Classification and Exponents of Cellular Automata
All 65536 cellular automata on the nearest neighbor square lattice (no memory effects) were simulated numerically and classified according to simple Wolfram-type criteria. Only about one out of ten rules leads to a fixed point or an oscillation of period two. More useful seems the classification according to damage spreading: seven percent of the rules let an initial disturbance die out, in 30 percent the damage remains localized, and in the other cases it spreads over the whole lattice: Chaos.
KeywordsCellular Automaton Memory Effect Critical Exponent Universality Class Logarithmic Variation
Unable to display preview. Download preview PDF.