Cellular Automaton

A discrete spatially extended dynamical system defined on a regular lattice of sites (cells), each taking values from a finite set and updated in synchronous discrete time steps by a uniform local rule that maps a cell's neighborhood state to its next state.

A discrete dynamical model defined on a lattice (grid) of cells, each holding a finite state and updated synchronously or asynchronously by a local rule that depends on a cell's neighborhood, used to study spatiotemporal pattern formation, computation, and emergent complexity.