Cellular Automata

Cellular automata are the simplest models of spatially distributed processes. They consist of an array of cells, each of which is allowed to be in one of a few states.You can have linear cellular automata,like the one shown in the applet, planar CA and even 3D CA. At each tick of time, each cell looks to its neighbors to see what states they are in. Using this information each cell applies a simple rule to determine what state it should change to. This basic step is repeated over the whole array, again and again.

Cellular automata were invented in the 1940's by the mathematicians John von Neuman and Stanislaw Ulam, while they were working at the Los Alamos National Laboratory . The most famous cellular automaton is the "Game Of Life" invented by mathematician John Conway, in the 1960's. This is a planar CA and despite the simplicity of the rules governing the changes of state as the automaton moves from one generation to the next, the evolution of such a system is complex indeed.

A spatial process is normally described by a set of PDE(Partial Differential Equations) with time,space and state space continuous.In a Cellular Automaton time is discrete like in a map, space is discrete (the cells of a cellular automaton) and also state space is discrete(each cell can have only a finite number of states). So it is the simplest dynamical system that describes systems evolving in space.

For interactive cellular automata simulations, go to Prof. David Griffeath's Java-based page CAffeine.

A great collection of animated simulations is available at the Live Artificial Life Page.

BACK to Fractals,chaos,symmetry,physical laws and computer programs
Maintained by Giuseppe Zito:Giuseppe.Zito@cern.ch: last update