Elementary cellular automata
nDiscrete elements in a line
nBinary state for each element
nStep through time
nEach element changes according to current state + states of two neighbors
nRule table
n111 -> 0
n110 -> 1
n101 -> 0
n100 -> 1
n011 -> 1
n010 -> 0
n001 -> 1
n000 -> 0
n256 possible rules
n32 “legal”
nReflection symmetry
nLeave 0 state unchanged