Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)

 

Confusion in the Garden of Eden


Author: Sven Skyum
Journal: Proc. Amer. Math. Soc. 50 (1975), 332-336
MSC: Primary 68A25
MathSciNet review: 0386350
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we examine the connection between unambiguity of cellular systems and the existence of Garden of Eden configurations in cellular automata. The examination includes both finite and infinite configurations. The connections are found by examining various properties of the global transition function.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 68A25

Retrieve articles in all journals with MSC: 68A25


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9939-1975-0386350-1
PII: S 0002-9939(1975)0386350-1
Keywords: Garden of Eden, automata, tesselation automata, cellular automata
Article copyright: © Copyright 1975 American Mathematical Society