Elementary CA Spacetime

Wolfram's 256 elementary cellular automata — spacetime diagrams

Rule Selection

Rule table (click to edit)

Wolfram's 4 classes of CA behavior:
Class 1: uniform fixed point
Class 2: periodic, simple structures
Class 3: chaotic (Rule 30)
Class 4: complex/universal (Rule 110)
Rule 110 is Turing-complete (Cook 2004). Rule 30 is used in Mathematica's RNG.