cellular automaton


Also found in: Dictionary, Wikipedia.

cellular automaton

[′sel·yə·lər ȯ′täm·ə·tən]
(computer science)
A theoretical model of a parallel computer which is subject to various restrictions to make practicable the formal investigation of its computing powers.
(mathematics)
A mathematical construction consisting of a system of entities, called cells, whose temporal evolution is governed by a collection of rules, so that its behavior over time may appear highly complex or chaotic.

cellular automaton

(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.

Usenet newsgroups: news:comp.theory.cell-automata, news:comp.theory.self-org-sys.

cellular automaton

A state machine that consists of an array of cells, each of which can be in one of a finite number of possible states. The cells are updated synchronously in discrete time steps, according to a local, identical interaction rule. The state of a cell at the next time step is determined by the current states of a surrounding neighborhood of cells. The transitions are usually specified in the form of a rule table that defines the cell's next state for each possible neighborhood configuration. The cellular array (grid) is typically from one to three dimensions. Highly parallel, locally connected and using simple elemental units, cellular automata can perform so-called cellular computing. See state machine.


The Firefly
Constructed at the Swiss Federal Institute of Technology in Lausanne by Moshe Sipper and his colleagues, the Firefly machine is an FPGA-based hardware implementation of a cellular automaton which modifies its functioning dynamically. The system is based on the cellular programming approach, in which parallel cellular machines evolve to solve computational tasks. (Image taken by Andre Badertscher; courtesy of Dr. Moshe Sipper.)
References in periodicals archive ?
Loose coupling a cellular automaton model and GIS: Long-term growth prediction for San Francisco and Washington/Baltimore: International Journal of Geographical Information Science, 12(7), 699-714.
The works [4, 6] based on a probabilistic cellular automaton model employed some rules, which are similar to this paper, on a circle rather than our model discussed on a straight line: acceleration, slowing-down, randomization and car motion rules, and the model is trying to reproduce fairly faithfully a traffic flow in highways.
Based on algorithms called cellular automaton, these are able to mimic the specialised stem cells that can repair any tissue in the human body.
Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics.
In turn, the cellular automaton A will be a variant of Bartholdi's counterexample, modified so that it has a spreading state.
The cellular is the most basic component of the cellular automaton, its form is {0, 1} binary or {[s.
Gaydos, A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area, in Environment and Planning B: Planning and Design 1997.
The cellular automaton model consists of a regular mathematical grid of automata, each of which represents one hair follicle in one of its four functional cyclic stages.
Using the cellular automaton (CA) model it is possible to describe the complex, global and coherent systems and nonlinear phenomena using simple rules.
In a typical two-dimensional cellular automaton, space is represented by a uniform grid, with each cell holding a discrete value as its state.
A cellular automaton consists of an array of cells, each of which can be in one of finite number of possible states, updated in discrete time steps, according to a local interaction set of rules.
This collection of articles describes both processes as they are planned and engineered with topics such as a meta-heuristic for subset selection problems, beam angle optimization, fast exponentiation, dynamically reconfigurable sensor electronics and diffusion controlled cellular automaton performing mesh partitioning.

Full browser ?