[math-fun] Life's Adam & Eve
When I first read the subject "Life's Garden of Eden" a few weeks ago, I didn't know its definition as a pattern without predecessor. Instead I wondered if it meant a pattern that eventually gave rise to all other patterns. So: Is there such an "Adam & Eve" pattern? Specifically, a finite pattern P = P(0) such that for any K and L in Z+ and pattern Q of bits in a KxL rectangle, there is some Life descendant P(t) of P that contains some KxL rectangle with exactly the pattern Q in it ??? Or is there a proof that this is impossible? --Dan ________________________________________________________________________________________ It goes without saying that .
On Mon, Dec 5, 2011 at 4:55 PM, Dan Asimov <dasimov@earthlink.net> wrote:
When I first read the subject "Life's Garden of Eden" a few weeks ago, I didn't know its definition as a pattern without predecessor.
Instead I wondered if it meant a pattern that eventually gave rise to all other patterns.
So: Is there such an "Adam & Eve" pattern? Specifically, a finite pattern P = P(0) such that for any K and L in Z+ and pattern Q of bits in a KxL rectangle, there is some Life descendant P(t) of P that contains some KxL rectangle with exactly the pattern Q in it ???
Or is there a proof that this is impossible?
It's impossible; see the proof of existence for the actual definition. -- Mike Stay - metaweta@gmail.com http://www.cs.auckland.ac.nz/~mike http://reperiendi.wordpress.com
participants (2)
-
Dan Asimov -
Mike Stay