[math-fun] Cellular automaton question
Is there a 2d cellular automaton that (a la Conway's Game of Life) that - Does not oscillate when run on an infinite random pattern. - Tends to preserve the apparent randomness of an infinite random pattern over many generations, except... - Certain large patterns tend to introduce structure, if only temporarily, in succeeding generations. In other words, can we describe a CA that occasionally produces "universes" out of random "quantum noise"?
Hello, I just met Jean-Paul Delahaye in Montreal and at the conference he gave, showed to us a cellular automata that produces the primes one after the other. I will try to find a pointer to this thing, which was quite interesting to watch, it ran on a mac and I think this comes from an old program that I used to have where you could copy and paste a bitmap image and run it as if it was a cellular automaton. Except that in this case , it produces the primes. Simon Plouffe ps : i will contact him to try to locate the program.
Check out "coagulation" rules on Hensel's fast life applet. Below a certain density, it looks like the new state is random, but above a critical density, it "coagulates" into a solid mass with a few scattered defects. On 4/11/07, David Wilson <davidwwilson@comcast.net> wrote:
Is there a 2d cellular automaton that (a la Conway's Game of Life) that
- Does not oscillate when run on an infinite random pattern.
- Tends to preserve the apparent randomness of an infinite random pattern over many generations, except...
- Certain large patterns tend to introduce structure, if only temporarily, in succeeding generations.
In other words, can we describe a CA that occasionally produces "universes" out of random "quantum noise"? _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Mike Stay metaweta@gmail.com http://math.ucr.edu/~mike
participants (3)
-
David Wilson -
Mike Stay -
Simon Plouffe