The Mathematical Intelligencer

, Volume 11, Issue 2, pp 49–53 | Cite as

Linear cellular automata and the garden-of-eden

  • Klaus Sutner
Article
First Online:

Keywords

Cellular Automaton Wolfram Local Rule Transition Diagram Pattern Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. F. Moore, Machine models of self-reproduction, in: A. W. Burks,Essays on Cellular Automata, University of Illinois Press, 1970.Google Scholar
  2. 2.
    J. Myhill, The converse of Moore’s Garden-of-Eden Theorem, in: A. W. Burks,Essays on Cellular Automata, University of Illinois Press, 1970.Google Scholar
  3. 3.
    D. H. Pelletier, Merlin’s magic square,Amer. Math. Monthly 94 (1987), 145–130.CrossRefMathSciNetGoogle Scholar
  4. 4.
    K. Sutner, Linear automata on graphs, to appear.Google Scholar
  5. 5.
    S. Wolfram, Statistical mechanics and cellular automata,Rev. Modern Physics 55 (1983), 601–644.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    S. Wolfram, Computation theory of cellular automata,Comm. Math. Physics 96 (1984), 15–57.CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    S. Wolfram, Geometry of binomial coefficients,Amer. Math. Monthly 91 (1984), 566–571.CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    S. Wolfram, Computer software in science and mathematics,Scientific American 251 (1984), 188–203.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 1989

Authors and Affiliations

  • Klaus Sutner
    • 1
  1. 1.Department of Computer ScienceStevens Institute of TechnologyHobokenUSA

Personalised recommendations