<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://conwaylife.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Mtve</id>
	<title>LifeWiki - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://conwaylife.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Mtve"/>
	<link rel="alternate" type="text/html" href="https://conwaylife.com/wiki/Special:Contributions/Mtve"/>
	<updated>2026-11-18T11:58:02Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.45.3</generator>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=28547</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=28547"/>
		<updated>2016-07-13T11:15:01Z</updated>

		<summary type="html">&lt;p&gt;Mtve: added link to wikipedia&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6.  It was long suspected that no height-5 Gardens of Eden exist, but in April [[:Category:Patterns found in 2016|2016]], Steven Eker found a Garden of Eden fitting inside a 5 x 83 bounding box.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=April 14, 2016 |accessdate=April 30, 2016}}&amp;lt;/ref&amp;gt; Eker also proved that any Garden of Eden must have a height greater than 3.  It is not known if any height-4 Gardens of Eden exist.&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| 0.7609&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| 732&lt;br /&gt;
| 576&lt;br /&gt;
| 0.7869&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0.7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0.5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0.6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0.6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0.5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0.4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0.4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0.4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0.4766&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0.3982&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0.3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0.6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0.3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0.3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0.6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0.6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0.5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;5&#039;&#039;&#039;&lt;br /&gt;
| 83&lt;br /&gt;
| 415&lt;br /&gt;
| 410&lt;br /&gt;
| 284&lt;br /&gt;
| 0.6927&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
*[[Grandfather problem]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;br /&gt;
*[https://en.wikipedia.org/wiki/Garden_of_Eden_(cellular_automaton) Garden of Eden (cellular automaton)] at the Wikipedia&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=28538</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=28538"/>
		<updated>2016-07-12T16:17:23Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
(The table has been moved to main page)--[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 07:26, 23 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.   Please help with wording to start the paragraph about records, I really can not write anything readable.  [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;br /&gt;
==Wikipedia==&lt;br /&gt;
Would link to the Wikipedia [[https://en.wikipedia.org/wiki/Garden_of_Eden_(cellular_automaton)]] be appropriate here?&lt;br /&gt;
&lt;br /&gt;
It discusses more then only Game of Life, but has some interesting topics covered, also in Talk page  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:16, 12 July 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=28537</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=28537"/>
		<updated>2016-07-12T16:16:47Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
(The table has been moved to main page)--[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 07:26, 23 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.   Please help with wording to start the paragraph about records, I really can not write anything readable.  [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;br /&gt;
==Wikipedia==&lt;br /&gt;
Would link to the Wikipedia [[https://en.wikipedia.org/wiki/Garden_of_Eden_(cellular_automaton)|Garden_of_Eden_(cellular_automaton)]] be appropriate here?&lt;br /&gt;
&lt;br /&gt;
It discusses more then only Game of Life, but has some interesting topics covered, also in Talk page  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:16, 12 July 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=28475</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=28475"/>
		<updated>2016-07-08T19:16:35Z</updated>

		<summary type="html">&lt;p&gt;Mtve: link to Grandfather_problem&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6.  It was long suspected that no height-5 Gardens of Eden exist, but in April [[:Category:Patterns found in 2016|2016]], Steven Eker found a Garden of Eden fitting inside a 5 x 83 bounding box.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=April 14, 2016 |accessdate=April 30, 2016}}&amp;lt;/ref&amp;gt; Eker also proved that any Garden of Eden must have a height greater than 3.  It is not known if any height-4 Gardens of Eden exist.&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| 0.7609&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| 732&lt;br /&gt;
| 576&lt;br /&gt;
| 0.7869&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0.7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0.5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0.6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0.6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0.5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0.4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0.4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0.4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0.4766&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0.3982&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0.3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0.6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0.3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0.3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0.6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0.6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0.5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;5&#039;&#039;&#039;&lt;br /&gt;
| 83&lt;br /&gt;
| 415&lt;br /&gt;
| 410&lt;br /&gt;
| 284&lt;br /&gt;
| 0.6927&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
*[[Grandfather_problem|Grandfather Problem]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Grandfather_problem&amp;diff=28474</id>
		<title>Grandfather problem</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Grandfather_problem&amp;diff=28474"/>
		<updated>2016-07-08T19:14:36Z</updated>

		<summary type="html">&lt;p&gt;Mtve: information about more 2G patterns and also 3G&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{Pattern&lt;br /&gt;
|name         = Grandfather problem&lt;br /&gt;
|pname        = grandfatherproblemsolved&lt;br /&gt;
|c            = 298&lt;br /&gt;
|bx           = 24&lt;br /&gt;
|by           = 23&lt;br /&gt;
|discoverer   = mtve&lt;br /&gt;
|discoveryear = 2016&lt;br /&gt;
|nofile       = 1&lt;br /&gt;
}}&lt;br /&gt;
The &#039;&#039;&#039;grandfather problem&#039;&#039;&#039; is the following question, posed by [[John Conway]] in 1972 in [[Lifeline Volume 6]]:&lt;br /&gt;
&lt;br /&gt;
:&#039;&#039;Is there a configuration which has a father but no grandfather?&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
Although a 50$ cash prize was offered by Conway, the problem remained open until May 2016, when [[User:Mtve|Mtve]] presented such a pattern.&amp;lt;ref name=&amp;quot;mtve1&amp;quot; /&amp;gt; &lt;br /&gt;
&lt;br /&gt;
==Generation==&lt;br /&gt;
The pattern was found with [[Mark Owen]]&#039;s picosat, using an algorithm similar to the one employed by [[Nicolay Beluchenko]]&#039;s [https://oeis.org/A196447 OEIS sequence A196447]:&amp;lt;ref name=&amp;quot;mtve2&amp;quot; /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
# Try setting the next cell on and off;&lt;br /&gt;
# Skip first level [[garden of eden|gardens of eden]];&lt;br /&gt;
# Choose the minimum number of grandparents, where &amp;quot;minimum number&amp;quot; is not the exact number but a minimal distance between first and last.&lt;br /&gt;
&lt;br /&gt;
The final configuration has a total of 17920 parents, but no grandparents.&lt;br /&gt;
&lt;br /&gt;
==Verification==&lt;br /&gt;
mtve&#039;s discovery was confirmed to solve the grandfather problem by [[Matthias Merzenich]] with [[JLS]], using the following steps&amp;lt;ref name=&amp;quot;sokwe&amp;quot; /&amp;gt;:&lt;br /&gt;
&lt;br /&gt;
# Run a search to find all 1-generation predecessors of mtve&#039;s pattern. Copy the cells that had the same setting in all solutions to the pattern.&lt;br /&gt;
# Mark all of unset cells with &amp;quot;X&amp;quot;, increase the period by 1 and shift the pattern to the future by 1 generation. Set the outer cells to &amp;quot;X&amp;quot; in generation 0 and run another search, which eventually gives &amp;quot;Search finished: 0 solutions found&amp;quot;.&lt;br /&gt;
&lt;br /&gt;
==Optimization==&lt;br /&gt;
It&#039;s possible to reduce the size of this pattern by removing some cells, and also some other patterns with the same property exist&amp;lt;ref name=&amp;quot;mtve3&amp;quot; /&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
==Next levels==&lt;br /&gt;
&amp;quot;A father, grandfather, but no grand-grand-father&amp;quot; pattern also has been constructed by the same method&amp;lt;ref name=&amp;quot;mtve4&amp;quot; /&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
No further levels are found yet, but they almost probably do exist.&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references&amp;gt;&lt;br /&gt;
&amp;lt;ref name=&amp;quot;mtve1&amp;quot;&amp;gt;{{cite web&lt;br /&gt;
|url        = http://conwaylife.com/forums/viewtopic.php?p=30646#p30646&lt;br /&gt;
|author     = mtve&lt;br /&gt;
|title      = Re: Thread for your unsure discoveries&lt;br /&gt;
|work       = ConwayLife.com forums&lt;br /&gt;
|date       = May 5, 2016&lt;br /&gt;
|accessdate = June 22, 2016&lt;br /&gt;
}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&amp;lt;ref name=&amp;quot;mtve2&amp;quot;&amp;gt;{{cite web&lt;br /&gt;
|url        = http://conwaylife.com/forums/viewtopic.php?p=30667#p30667&lt;br /&gt;
|author     = mtve&lt;br /&gt;
|title      = Re: Thread for your unsure discoveries&lt;br /&gt;
|work       = ConwayLife.com forums&lt;br /&gt;
|date       = May 6, 2016&lt;br /&gt;
|accessdate = June 22, 2016&lt;br /&gt;
}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&amp;lt;ref name=&amp;quot;sokwe&amp;quot;&amp;gt;{{cite web&lt;br /&gt;
|url        = http://conwaylife.com/forums/viewtopic.php?p=30694#p30694&lt;br /&gt;
|author     = Matthias Merzenich (Sokwe)&lt;br /&gt;
|title      = Re: Thread for your unsure discoveries&lt;br /&gt;
|work       = ConwayLife.com forums&lt;br /&gt;
|date       = May 6, 2016&lt;br /&gt;
|accessdate = June 22, 2016&lt;br /&gt;
}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&amp;lt;ref name=&amp;quot;mtve3&amp;quot;&amp;gt;{{cite web&lt;br /&gt;
|url        = http://frox25.no-ip.org/~mtve/wiki/GardenOfEden2G.html&lt;br /&gt;
|author     = mtve&lt;br /&gt;
|title      = Garden Of Eden 2G&lt;br /&gt;
|date       = June 2016&lt;br /&gt;
|accessdate = July 8, 2016&lt;br /&gt;
}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&amp;lt;ref name=&amp;quot;mtve4&amp;quot;&amp;gt;{{cite web&lt;br /&gt;
|url        = http://frox25.no-ip.org/~mtve/wiki/GardenOfEden3G.html&lt;br /&gt;
|author     = mtve&lt;br /&gt;
|title      = Garden Of Eden 3G&lt;br /&gt;
|date       = June 2016&lt;br /&gt;
|accessdate = July 8, 2016&lt;br /&gt;
}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&amp;lt;/references&amp;gt;&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24261</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24261"/>
		<updated>2016-04-27T14:19:50Z</updated>

		<summary type="html">&lt;p&gt;Mtve: typos&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 13, 2009}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24242</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24242"/>
		<updated>2016-04-24T20:23:46Z</updated>

		<summary type="html">&lt;p&gt;Mtve: /* Records */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 13, 2009}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24241</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24241"/>
		<updated>2016-04-24T20:22:38Z</updated>

		<summary type="html">&lt;p&gt;Mtve: /* Records */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 13, 2009}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D4_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24240</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24240"/>
		<updated>2016-04-24T19:45:42Z</updated>

		<summary type="html">&lt;p&gt;Mtve: /* Records */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 13, 2009}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| D8&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24161</id>
		<title>Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Garden_of_Eden&amp;diff=24161"/>
		<updated>2016-04-23T07:28:15Z</updated>

		<summary type="html">&lt;p&gt;Mtve: added table of records&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;br /&gt;
{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;Garden of Eden&#039;&#039;&#039; is a [[pattern]] that has no [[parent]]s and thus can only occur in [[generation]] 0. The term was first used in connection with [[cellular automaton|cellular automata]] by John W. Tukey, many years before [[Conway&#039;s Game of Life]] was conceived. It was known from the start that Gardens of Eden exist in Life because of a [[#Garden of Eden theorem|theorem]] by Edward Moore that guarantees their existence in a wide class of cellular automata.&lt;br /&gt;
&lt;br /&gt;
==Garden of Eden theorem==&lt;br /&gt;
The &#039;&#039;&#039;Garden of Eden theorem&#039;&#039;&#039; was proved by Edward Moore and John Myhill pre-1970 and shows that a wide class of [[cellular automaton|cellular automata]] must contain Garden of Eden patterns. Of particular interest is that [[Conway&#039;s Game of Life]] falls into this class, and thus Gardens of Eden were known to exist right from the day it was conceived.&lt;br /&gt;
&lt;br /&gt;
===Statement of the theorem===&lt;br /&gt;
A finite pattern (or finite configuration) is a [[pattern]] with a finite number of [[bit]]s. A cellular automaton is said to be &#039;&#039;injective&#039;&#039; over finite patterns if no two distinct finite patterns map into the same finite pattern. It is said to be &#039;&#039;surjective&#039;&#039; if every pattern is mapped to by some other pattern. Thus, by definition a cellular automaton contains Gardens of Eden if and only if it is not surjective.&lt;br /&gt;
&lt;br /&gt;
The Garden of Eden theorem states that the class of surjective cellular automata and those which are injective over finite configurations coincide. In other words, a cellular automaton has a Garden of Eden if and only if it has two different finite configurations that evolve into the same configuration in one step.&lt;br /&gt;
&lt;br /&gt;
As a corollary, every injective cellular automaton (i.e., one with one-to-one global mapping for both finite and infinite patterns) is surjective and hence bijective. However, surjective cellular automata do not need to be injective over infinite patterns (and thus need not be injective in general).&lt;br /&gt;
&lt;br /&gt;
===Application to Conway&#039;s Game of Life===&lt;br /&gt;
The theorem applies to Conway&#039;s Game of Life because it is easy to find two different finite patterns that are mapped into the same configuration. The configuration in which every cell is dead, and the one in which exactly one cell is alive both lead to the one in which every cell is dead. The Garden of Eden theorem then implies that there must exist a Garden of Eden pattern.&lt;br /&gt;
&lt;br /&gt;
[[Image:Grin_preblock_evolution.png|center|framed|[[Pre-block]] and [[grin]] are both [[parent]]s of the [[block]]. The Garden of Eden theorem thus says that Gardens of Eden exist in Conway&#039;s Game of Life.]]&lt;br /&gt;
&lt;br /&gt;
==Orphans==&lt;br /&gt;
A related concept to Gardens of Eden is that of &#039;&#039;&#039;orphans&#039;&#039;&#039;, which are finite patterns that can not occur as part of the evolution of another pattern. That is, they are Gardens of Eden that can be extended in any way to form other Gardens of Eden.&lt;br /&gt;
&lt;br /&gt;
==Explicit examples==&lt;br /&gt;
Several Gardens of Eden and orphans have been constructed, [[Garden of Eden 1|the first]] by [[:Category:Patterns found by Roger Banks|Roger Banks]] et al. at MIT in [[:Category:Patterns found in 1971|1971]]. It had a [[bounding box]] of size 33 &amp;amp;times; 9 and had 226 [[cell]]s. Jean Hardouin-Duparc found the second and third orphans by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 13, 2009}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Many smaller Gardens of Eden have been found in more recent years. [[Garden of Eden 2]] was found by [[Achim Flammenkamp]] in [[:Category:Patterns found in 1991|1991]], contained 143 cells, and had a bounding box of size 14 &amp;amp;times; 14. [[Garden of Eden 3]] was found by Achim Flammenkamp in [[:Category:Patterns found in 2004|2004]], contained 81 cells, and had a bounding box of size 13 &amp;amp;times; 12. The smallest known Garden of Eden for about five years was [[Garden of Eden 4]],&amp;lt;ref&amp;gt;{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html |title=Garden of Eden / Orphan |author=Achim Flammenkamp |date=November 7, 2008 |accessdate=February 14, 2009}}&amp;lt;/ref&amp;gt; which was also found by Achim Flammenkamp in 2004. It contained 72 cells and had a bounding box of size 12 &amp;amp;times; 11. The current smallest-known example is [[Garden of Eden 6]], which contains 56 live cells and a bounding box of 10 &amp;amp;times; 10. It was found on December 14, [[:Category:Patterns found in 2011|2011]]. Computer searches have revealed that there are no Gardens of Eden contained within a 6 &amp;amp;times; 6 [[bounding box]].&amp;lt;ref&amp;gt;{{cite web|url=http://pentadecathlon.com/lifeNews/2012/01/gardens_of_eden.html|title=Gardens of Eden|author=[[Adam P. Goucher]]|date=January 14, 2012|accessdate=June 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:GardensofEden.png|framed|center|Many Gardens of Eden found by Nicolay Beluchenko in 2009&amp;lt;br /&amp;gt;{{JavaRLE|gardensofeden}}]]&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
List of records and notable patterns, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;red&amp;lt;/font&amp;gt;&#039;&#039;&#039; are records, &#039;&#039;&#039;&amp;lt;font color=&amp;quot;blue&amp;quot;&amp;gt;blue&amp;lt;/font&amp;gt;&#039;&#039;&#039; are almost records.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[:Category:Gardens of Eden|List of Gardens of Eden]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkLexicon|lex_g.htm#gardenofeden}}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=24160</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=24160"/>
		<updated>2016-04-23T07:26:36Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
(The table has been moved to main page)--[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 07:26, 23 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.   Please help with wording to start the paragraph about records, I really can not write anything readable.  [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=24159</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=24159"/>
		<updated>2016-04-23T07:19:53Z</updated>

		<summary type="html">&lt;p&gt;Mtve: added almost records &amp;#039;11&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;93&#039;&#039;&#039;&lt;br /&gt;
| 65&lt;br /&gt;
| 0,6989&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 119&lt;br /&gt;
| style=&amp;quot;color: blue;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3781&lt;br /&gt;
| D8&lt;br /&gt;
| almost [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.   Please help with wording to start the paragraph about records, I really can not write anything readable.  [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23753</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23753"/>
		<updated>2016-04-20T19:05:41Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.   Please help with wording to start the paragraph about records, I really can not write anything readable.  [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23752</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23752"/>
		<updated>2016-04-20T18:38:01Z</updated>

		<summary type="html">&lt;p&gt;Mtve: links&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! [[Symmetry]]&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| [[Roger Banks]] et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_1|GoE#1]]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| [[Jean Hardouin-Duparc]]&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan.html]&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_2|GoE#2]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_3|GoE#3]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| [[Garden_of_Eden_4|GoE#4]]&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| [[Achim Flammenkamp]]&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_2nd.html] not a GoE, one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| [[Flower_of_Eden|GoE#5]]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_3rd.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_4th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_5th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| [[Nicolay Beluchenko]]&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_6th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| [[Garden_of_Eden_6|GoE#6]]&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| [[Marijn Heule]] et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_8th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| [[Steven Eker]]&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| [http://wwwhomes.uni-bielefeld.de/achim/orphan_9th.html]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;br /&gt;
:Well, FractalFusion, I personally don&#039;t think you give good advice to Mtve, especially having in mind your recent careless renaming of [[Triple pseudo still life]] and [[Quad pseudo still life]] without discussion. Mtve, your table is great, but if you could provide references, it would be perfect. [[User:Codeholic|Codeholic]] ([[User talk:Codeholic|talk]]) 06:32, 20 April 2016 (UTC)&lt;br /&gt;
:: Thanks!   Links added.  I would like to add two D8 almost records, don&#039;t know how.   And I think also to insert patterns inside table somehow, any ideas? [[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 18:38, 20 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23658</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23658"/>
		<updated>2016-04-19T14:27:50Z</updated>

		<summary type="html">&lt;p&gt;Mtve: fixed&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! Symmetry&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| Roger Banks et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| GoE#2&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| GoE#3&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| GoE#4&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| not a GoE, but only one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| Flower_of_Eden (GoE#5)&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2_x&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| GoE#6&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23657</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23657"/>
		<updated>2016-04-19T14:06:35Z</updated>

		<summary type="html">&lt;p&gt;Mtve: fixed symmetries&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! Symmetry&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| Roger Banks et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| GoE#2&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| GoE#3&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| GoE#4&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| not a GoE, but only one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| C4&lt;br /&gt;
| Flower_of_Eden (GoE#5)&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| D2&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| D2_x&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| D2_x&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| C4&lt;br /&gt;
| GoE#6&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| C4&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23443</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23443"/>
		<updated>2016-04-10T16:39:38Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! Symmetry&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| Roger Banks et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;6&#039;&#039;&#039;&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| GoE#2&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| GoE#3&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| GoE#4&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| not a GoE, but only one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| D4&lt;br /&gt;
| Flower_of_Eden (GoE#5)&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| D2&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;45&#039;&#039;&#039;&lt;br /&gt;
| 0,3982&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;10&#039;&#039;&#039;&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;92&#039;&#039;&#039;&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| D4&lt;br /&gt;
| GoE#6&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;0,3203&#039;&#039;&#039;&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;color: red;&amp;quot; | &#039;&#039;&#039;96&#039;&#039;&#039;&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23442</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23442"/>
		<updated>2016-04-10T16:31:34Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! Symmetry&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| Roger Banks et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 6&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| GoE#2&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| GoE#3&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| GoE#4&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| not a GoE, but only one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| D4&lt;br /&gt;
| Flower_of_Eden (GoE#5)&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| D2&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 45&lt;br /&gt;
| 0,3982&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 10&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 92&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| D4&lt;br /&gt;
| GoE#6&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 0,3203&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2016&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 8&lt;br /&gt;
| 12&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 96&lt;br /&gt;
| 96&lt;br /&gt;
| 57&lt;br /&gt;
| 0,5938&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Hello, Mtve. I would just insert it into the article without attempting to discuss it. From my experience, nobody bothers to discuss anything anymore on this wiki. Posting it on talk pages only increases the chance that the information will never make it to the main page.&lt;br /&gt;
&lt;br /&gt;
I would avoid using things like &amp;quot;C2dia&amp;quot; and &amp;quot;D4&amp;quot; as symmetries, because those labels might be ambiguous. [[User:FractalFusion|FractalFusion]] ([[User talk:FractalFusion|talk]]) 18:22, 8 April 2016 (UTC)&lt;br /&gt;
&lt;br /&gt;
: Thanks for the feedback, FractalFusion!  I&#039;m going to improve links and references and then move it to the main page as you&#039;ve suggested.   Meanwhile, Steven Eker has made another breakthru! --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 16:31, 10 April 2016 (UTC)&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23369</id>
		<title>Talk:Garden of Eden</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Talk:Garden_of_Eden&amp;diff=23369"/>
		<updated>2016-04-07T10:20:10Z</updated>

		<summary type="html">&lt;p&gt;Mtve: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;==Theorem==&lt;br /&gt;
The last sentence in the section contradicts everything else, unless I&#039;m mistaken: &amp;quot;&#039;&#039;However, surjective cellular automata do not need to be injective.&#039;&#039;&amp;quot; implies that {surjective} &amp;gt; {injective} (and {injective} is contained by {surjective}), while previously it says stuff like &amp;quot;&#039;&#039;the class of surjective cellular automata and those which are injective over finite configurations coincide.&#039;&#039;&amp;quot; which implies {surjective} = {injective}, which is further supported by &amp;quot;&#039;&#039;In other words, a cellular automaton has a Garden of Eden &#039;&#039;&#039;if and only if&#039;&#039;&#039; it has two different finite configurations that evolve into the same configuration in one step.&#039;&#039;&amp;quot; and stuff. Although even if that last statement is right,the theorem still proves that Life has Gardens of Eden, so I&#039;m not really sure whether it is or not. [[User:Elithrion|Elithrion]] 18:35, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
: The important distinction is between simply injective and injective over finite patterns. The theorem says that injective over finite patterns iff surjective. Thus, surjective implies injective over finite patterns, but not injective overall (that is, there may be two *infinite* patterns that are mapped to by the same infinite pattern). This could perhaps be made more clear in the article. Anyway, yes, the &amp;quot;picture&amp;quot; is {surjective} = {injective over finite patterns} &amp;gt; {injective}. [[User:Nathaniel|Nathaniel]] 19:07, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
:: Ah, thanks. I guess I overlooked that distinction. [[User:Elithrion|Elithrion]] 20:42, 14 February 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
I managed to find a paper documenting the Garden of Eden theorem:&lt;br /&gt;
[[http://www.iec.hiroshima-u.ac.jp/automata2006/files/Nishio.pdf]].&lt;br /&gt;
(&#039;&#039;Mutually erasable&#039;&#039; is equivalent to being finitely non-injective.) Now that I understand the situation better, I&#039;ll try to detail a proof that finitely non-injective implies non-surjective, due to a proof in Conway&#039;s &#039;&#039;Winning Ways&#039;&#039;. [[User:FractalFusion|FractalFusion]] 08:23, 25 March 2009 (UTC)&lt;br /&gt;
&lt;br /&gt;
==Records==&lt;br /&gt;
What do you think about insertion of following-like table?  --[[User:Mtve|Mtve]] ([[User talk:Mtve|talk]]) 10:20, 7 April 2016 (UTC)&lt;br /&gt;
{| class=&amp;quot;wikitable sortable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! Year&lt;br /&gt;
! Author&lt;br /&gt;
! Box-min&lt;br /&gt;
! Box-max&lt;br /&gt;
! Box&lt;br /&gt;
! Orphan&lt;br /&gt;
! On-Cells&lt;br /&gt;
! Density&lt;br /&gt;
! Symmetry&lt;br /&gt;
! Note&lt;br /&gt;
|-&lt;br /&gt;
| 1971&lt;br /&gt;
| Roger Banks et al.&lt;br /&gt;
| 9&lt;br /&gt;
| 33&lt;br /&gt;
| 297&lt;br /&gt;
| 297&lt;br /&gt;
| 226&lt;br /&gt;
| ?&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 6&lt;br /&gt;
| 122&lt;br /&gt;
| 732&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1973&lt;br /&gt;
| Jean Hardouin-Duparc&lt;br /&gt;
| 6&lt;br /&gt;
| 117&lt;br /&gt;
| 702&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 1991&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 14&lt;br /&gt;
| 14&lt;br /&gt;
| 196&lt;br /&gt;
| 196&lt;br /&gt;
| 143&lt;br /&gt;
| 0,7296&lt;br /&gt;
| -&lt;br /&gt;
| GoE#2&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 12&lt;br /&gt;
| 13&lt;br /&gt;
| 156&lt;br /&gt;
| 136&lt;br /&gt;
| 81&lt;br /&gt;
| 0,5956&lt;br /&gt;
| -&lt;br /&gt;
| GoE#3&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 11&lt;br /&gt;
| 12&lt;br /&gt;
| 132&lt;br /&gt;
| 113&lt;br /&gt;
| 72&lt;br /&gt;
| 0,6372&lt;br /&gt;
| -&lt;br /&gt;
| GoE#4&lt;br /&gt;
|-&lt;br /&gt;
| 2004&lt;br /&gt;
| Achim Flammenkamp&lt;br /&gt;
| 10&lt;br /&gt;
| 13&lt;br /&gt;
| 130&lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
| -&lt;br /&gt;
| not a GoE, but only one parent&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 109&lt;br /&gt;
| 69&lt;br /&gt;
| 0,6330&lt;br /&gt;
| D4&lt;br /&gt;
| Flower_of_Eden (GoE#5)&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| 59&lt;br /&gt;
| 0,5221&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 110&lt;br /&gt;
| 49&lt;br /&gt;
| 0,4455&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 13&lt;br /&gt;
| 143&lt;br /&gt;
| 139&lt;br /&gt;
| 58&lt;br /&gt;
| 0,4173&lt;br /&gt;
| D2&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 115&lt;br /&gt;
| 47&lt;br /&gt;
| 0,4087&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 107&lt;br /&gt;
| 51&lt;br /&gt;
| 0,4766&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 11&lt;br /&gt;
| 11&lt;br /&gt;
| 121&lt;br /&gt;
| 113&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 45&lt;br /&gt;
| 0,3982&lt;br /&gt;
| C2dia&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2009&lt;br /&gt;
| Nicolay Beluchenko&lt;br /&gt;
| 12&lt;br /&gt;
| 12&lt;br /&gt;
| 144&lt;br /&gt;
| 129&lt;br /&gt;
| 50&lt;br /&gt;
| 0,3876&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2011&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 10&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 10&lt;br /&gt;
| 100&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 92&lt;br /&gt;
| 56&lt;br /&gt;
| 0,6087&lt;br /&gt;
| D4&lt;br /&gt;
| GoE#6&lt;br /&gt;
|-&lt;br /&gt;
| 2012&lt;br /&gt;
| Marijn Heule et al.&lt;br /&gt;
| 13&lt;br /&gt;
| 13&lt;br /&gt;
| 169&lt;br /&gt;
| 153&lt;br /&gt;
| 49&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 0,3203&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|-&lt;br /&gt;
| 2015&lt;br /&gt;
| Steven Eker&lt;br /&gt;
| 9&lt;br /&gt;
| 11&lt;br /&gt;
| style=&amp;quot;background: red; color: white;&amp;quot; | 99&lt;br /&gt;
| 99&lt;br /&gt;
| 66&lt;br /&gt;
| 0,6667&lt;br /&gt;
| -&lt;br /&gt;
| -&lt;br /&gt;
|}&lt;/div&gt;</summary>
		<author><name>Mtve</name></author>
	</entry>
</feed>