Cellular Automaton

What Does Cellular Automaton Mean?

A cellular automaton (CA) is a specifically shaped group of colored grid cells known for evolving through multiple and discrete time steps according to a rule set depending on neighboring cell states. These steps are repeated multiple times in an iterative manner.


Techopedia Explains Cellular Automaton

During the 1940s, the CA concept was initiated by John von Neumann and Stanislaw Ulam while working at the Los Alamos National Laboratory in North Central New Mexico. It is the simplest model of spatially distributed systems. A well-known CA is The Game of Life, which was invented in the 1960s by mathematician John Conway.

A CA consists of a regular cell grid, each in a finite number of states that are generally ON and OFF. The grid has any number of dimensions. All neighboring cells are defined relative to a specified cell, and all cells look into neighboring cells. With this information, each cell applies simple rules to determine which state must be changed.

A CA’s fundamental property is based on the grid on which it is computed. The simplest grid is a one-dimensional line. Square, triangular and hexagonal grids are common in two dimensions that are arbitrarily constructed in a number of dimensions via a Cartesian grid.

The basic type of CA is a binary nearest neighbor, which is a one-dimensional automaton known as the elementary CA. There are 256 such cellular automata, all indexed by a unique binary number with a decimal representation known as the rule for a particular automaton. These 256 CAs are known as Wolfram code.

Another CA form is one-dimensional and totalistic, where evolution is determined by adjacent cell averages. The simplest examples contain colors.

In a reversible CA, for every current CA configuration, there exists exactly one pre-image. A continuous automaton uses continuous functions, and its states are also continuous, where the state of location are finite real numbers.


Related Terms

Latest Software Development Terms

Related Reading

Margaret Rouse

Margaret Rouse is an award-winning technical writer and teacher known for her ability to explain complex technical subjects to a non-technical, business audience. Over the past twenty years her explanations have appeared on TechTarget websites and she's been cited as an authority in articles by the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine and Discovery Magazine.Margaret's idea of a fun day is helping IT and business professionals learn to speak each other’s highly specialized languages. If you have a suggestion for a new definition or how to improve a technical explanation, please email Margaret or contact her…