6,068
edits
Changes
no edit summary
[[Image:2dCCA-n16.png|right|thumb|A two-dimensional cyclic cellular automaton with 16 states, on a 300×300 torus, after 400 steps starting from a random initial configuration. At this stage in the automaton's evolution, three different types of pattern can be seen: random fields similar to the starting configuration, large blocks of color, and spirals. Eventually the spirals will take over the entire field.]]
A '''cellular automaton''' is a 4-tuple <math> \left ( Z, S, N, f\right ) </math>, where:
A '''cellular automaton''' is a 4-tuple <math> \left ( Z, S, N, f\right ) </math>, where:
* <math>Z</math> is a [[lattice]].
* <math>Z</math> is a [[lattice]].