![simple desktops california simple desktops california](https://images7.alphacoders.com/478/478847.jpg)
The simplest CA is one-dimensional, with cells on a straight line, where each cell can have only two possible states (such as high/low or black/white). Cells in a neighborhood affect each other, and each cell on the CA grid has a neighborhood.Ĭellular automata come in different shapes and varieties. The cells adjacent to one cell constitute its neighborhood.While there are numerous finite possibilities of the state, the simplest state form is usually ON or OFF (or TRUE/FALSE or 1/0). The cells in a CA reside on a grid which has a specified shape (square, triangle, hexagon, etc.) and exist in a finite number of dimensions.Typical characteristics of a CA are the following:
![simple desktops california simple desktops california](https://images5.alphacoders.com/666/666436.jpg)
![simple desktops california simple desktops california](http://1.bp.blogspot.com/-WGEq2KObFVM/UAXegJuJhAI/AAAAAAAAGUw/c4sBwHZ1bi8/s1600/California.jpg)
These rules can be iteratively applied for as many time steps as required. Additionally, the cells in a grid evolve in parallel at discrete time steps by considering the states of neighboring cells.Īs a result, the evolution of the CA through several discrete time steps occurs based on a set of rules founded on the states of neighboring cells. A CA is discrete in both space and time, which means that in each time unit, the cells that constitute the CA represent one of a finite set of states. Abstract refers to the fact that a CA can be specified in purely mathematical terms. This computational model is both abstract and spatially and temporally discrete.Ĭomputational means the model can compute functions and solve algorithmic problems. Each cell is in one of a finite number of states. Characteristics of a cellular automatonĪ CA is a collection of colored cells or atoms on a grid of a specified shape. CAs have been suggested for possible use in public key cryptography, as well as for applications in geography, anthropology, political science, sociology and physics, among others. A cellular automaton (CA) is a collection of cells arranged in a grid of specified shape, such that each cell changes state as a function of time, according to a defined set of rules driven by the states of neighboring cells.