Complexity of patterns: cellular automata

“We have seen that the Glider Gun generates ordered gliders every 30 generations, and that the generation process is chaotic: it exhibits the butterfly effect.”

http://www.upscale.utoronto.ca/GeneralInterest/Harrison/LifeEnergy/LifeAndThermo.html