Cellular Automaton (CA)

Definition - What does Cellular Automaton (CA) 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 (CA)

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.

Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.