cellular automaton
DISCRETE MODEL STUDIED IN COMPUTABILITY THEORY, MATHEMATICS, PHYSICS, COMPLEXITY SCIENCE, THEORETICAL BIOLOGY AND MICROSTRUCTURE MODELING
Seluler Atomatons; Cellular image processing; Cellular autonoma; Cellular Automata; Cellular Automaton; Celullar automaton; Cellular Automata machine; Cellular robotics; Cell games (cellular automaton); Cellular automata machine; Cellular automota; Cellular automata; Cellular automata in popular culture; Fuzzy cellular automata; Fuzzy cellular automaton; Non-totalistic; Applications of cellular automata; Totalistic cellular automata; Cellular automaton theory; Cellular automatons; Tessellation automata
<
algorithm, parallel> (CA, plural "- automata") A regular
spatial lattice of "cells", each of which can have any one of
a finite number of states. The state of all cells in the
lattice are updated simultaneously and the state of the entire
lattice advances in discrete time steps. The state of each
cell in the lattice is updated according to a local rule which
may depend on the state of the cell and its neighbors at the
previous time step.
Each cell in a
cellular automaton could be considered to be a
finite state machine which takes its neighbours' states as
input and outputs its own state.
The best known example is J.H. Conway's game of
Life.
{
FAQ
(http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html)}.
Usenet newsgroups:
news:comp.theory.cell-automata,
news:comp.theory.self-org-sys.
(1995-03-03)