Garden of Eden (cellular automaton)

Known as: Garden of Eden configuration, Orphan pattern, Garden of Eden (cellular automata) 
In a cellular automaton, a Garden of Eden is a configuration that has no predecessor.It can be the initial configuration of the automaton but cannot… (More)
Wikipedia

Related topics

Related topics

18 relations
AlgorithmBoolean satisfiability problemBrute-force searchCellular automaton
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Symmetry in Gardens of Eden
Conway’s Game of Life has inspired enthusiasts to search for a wide range of patterns for this classic cellular automaton. One… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
2013
2013
Surjective cellular automata far from the Garden of Eden
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they… (More)
  • figure 1
Is this relevant?
2012
2012
A Garden of Eden theorem for linear subshifts
Let G be an amenable group and let V be a finitedimensional vector space over an arbitrary field K. We prove that if X ⊂ V G is a… (More)
Is this relevant?
2010
2010
Gardens of Eden and amenability on cellular automata
We prove a converse to the “Garden-of-Eden” theorem by Ceccherini-Silberstein, Machı̀ and Scarabotti, and to a theorem by… (More)
Is this relevant?
2010
2010
Garden of eden configurations for 2-D cellular automata with rule 2460 N
An important problem in cellular automata theory is the reversibility of a cellular automaton which is related to the existence… (More)
  • table 2
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Rosid radiation and the rapid rise of angiosperm-dominated forests.
The rosid clade (70,000 species) contains more than one-fourth of all angiosperm species and includes most lineages of extant… (More)
  • figure 1
  • table 1
Is this relevant?
1998
1998
Garden of Eden states in traffic models
We investigate the allowed configurations in the stationary state of the cellular automaton model for single-lane traffic. It is… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Harmful Non-Indigenous Species in the United States
Pilbeam, D. J., and E. A. Bell. 1979. Free amino acids in Crotolaria seeds. Phytochemistry 18:973985. , and A. J. Lyon-Joyce… (More)
  • table 1-2
  • table 1-3
  • table 1-4
  • table 1-5
  • table 1-6
Is this relevant?
1972
1972
Confusion in the Garden of Eden
In this paper we examine the connection between unambiguity of cellular systems and the existence of Garden of Eden… (More)
Is this relevant?
Highly Cited
1963
Highly Cited
1963
The converse of Moore’s Garden-of-Eden theorem
We presuppose the terminology of Moore [l]. In this paper, Moore proves that the existence of two mutually erasable… (More)
Is this relevant?