Difference between revisions of "Elementary cellular automaton"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) |
Karl Jones (Talk | contribs) |
||
| Line 1: | Line 1: | ||
| − | In [[mathematics and [[computability theory]], an '''elementary cellular automaton''' is a one-dimensional [[cellular automaton]] where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors. | + | In [[mathematics]] and [[computability theory]], an '''elementary cellular automaton''' is a one-dimensional [[cellular automaton]] where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors. |
As such it is one of the simplest possible models of [[computation]]. | As such it is one of the simplest possible models of [[computation]]. | ||
Latest revision as of 18:23, 23 September 2016
In mathematics and computability theory, an elementary cellular automaton is a one-dimensional cellular automaton where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors.
As such it is one of the simplest possible models of computation.
Nevertheless, there is an elementary cellular automaton (Rule 110) which is capable of universal computation (see Turing completeness).
See also
External links
- Elementary cellular automaton @ Wikipedia
