Simplest model of a spatially distributed process that can be used to simulate various real-world processes.
Cellular automata were invented in the 1940s by John von Neumann and Stanislaw Ulam at Los Alamos National Laboratory. They consist of a two-dimensional array of cells that "evolve" step-by-step according to the state of neighbouring cells and certain rules that depend on the simulation. Though apparently simple, CAs are universal computers
that is, they can do any computer-capable computation. The best-known cellular automaton, John Conway's "Game of Life" (1970), simulates the processes of life, death, and population dynamics.