Love this stuff. I first met John Conway in the summer of 1979 before I started my degree, and he is one of the most inspiring mathematicians I have known. I wrote a 64x44 toroidal version of the Game of Life on my first computer (a Spectrum) some time around 1984, and had some fun with it. At about 1 hz refresh rate, it was a little way short of current state of the art but still interesting. [The best cellular automaton software I have seen is the user friendly, public domain Golly, which runs at mind-boggling speed].
Perhaps the most theoretically significant fact about the Game of Life is that it is possible to represent a Turing machine. This makes the theory of the game essentially the same as the theory of general computers, including its potential to exhibit complexity. My understanding is that (in principle) deterministic digital computers are capable of complexity of the degree as the current state of all life on Earth.
Anyone care to comment on John Conway's Game of Life Theory or about Emergence? Is there a good book out there?
http://en.wikipedia.org/wiki/John_Horton_Conway
http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
http://en.wikipedia.org/wiki/Emergence