Universal Computation in CAs
Theoretically, a CA can perform any computation.
2d CA with l = .273, which is edge of chaos for
K = 2 {binary alphabet} , N = 9 {9-cell neighborhood}
Glider Gun: cornerstone of CA computation. Produces steady stream of gliders = small group of moving “on” states.
Gliders annihilate one another when they meet. Otherwise they maintain their basic form through time & space.