cellular automata (CA)

cellular automata (CA)
Simplest model of a spatially distributed process that can be used to simulate various real-world processes.

Cellular automata were invented in the 1940s by John von Neumann and Stanislaw Ulam at Los Alamos National Laboratory. They consist of a two-dimensional array of cells that "evolve" step-by-step according to the state of neighbouring cells and certain rules that depend on the simulation. Though apparently simple, CAs are universal computers
that is, they can do any computer-capable computation. The best-known cellular automaton, John Conway's "Game of Life" (1970), simulates the processes of life, death, and population dynamics.

* * *


Universalium. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Cellular Automata —   [engl.], zellulärer Automat …   Universal-Lexikon

  • Quantum cellular automata — (QCA) refers to any one of several models of quantum computation, which have been devised in analogy to conventional models of cellular automata introduced by von Neumann. It may also refer to quantum dot cellular automata, which is a proposed… …   Wikipedia

  • Nobili cellular automata — λG, a minimal self replicating configuration in Nobili cellular automata Nobili cellular automata are a variation of von Neumann cellular automata, in which additional states provide means of memory and the interference free crossing of signal.… …   Wikipedia

  • Garden of Eden (cellular automata) — In a cellular automaton, a Garden of Eden configuration is a configuration which cannot appear on the lattice after one time step, no matter what the initial configuration. In other words, these are the configurations with no predecessors.They… …   Wikipedia

  • Cellular neural network — Cellular neural networks (CNN) are a parallel computing paradigm similar to neural networks, with the difference that communication is allowed between neighbouring units only. Typical applications include image processing, analyzing 3D surfaces,… …   Wikipedia

  • Autómata celular — Saltar a navegación, búsqueda Animación del juego de la vida de Conway, un autómata celular. Un autómata celula …   Wikipedia Español

  • Automata — may refer to * Automata theory, in theoretical computer science, the study of abstract machines * The plural form of Automaton, a self operating machine. * Cellular Automata, a model of computation that is the basic design behind a broad class of …   Wikipedia

  • Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states …   Wikipedia

  • automata theory — Body of physical and logical principles underlying the operation of any electromechanical device (an automaton) that converts information input in one form into another, or into some action, according to an algorithm. Norbert Wiener and Alan M.… …   Universalium

  • Cellular image processing — There is a special kind of physical platform called cellular automata that can perform different kinds of computation. Although the principle of cellular automata is very attractive, it is difficult to build a general purpose computer based on it …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”