Definition
A grid of cells that update step by step according to a fixed rule, often used as a simple model of computation.
A discrete dynamical system in which cells transition synchronously based on local neighborhood rules; used as a controlled testbed for studying whether models can simulate sequential computation.
Also called: cellular automata