Difference between revisions of "Rule 90"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "'''Rule 90''' is an elementary cellular automaton based on the exclusive or function. == Description == It consists of a one-dimensional array of cells, each of whic...") |
(No difference)
|
Latest revision as of 07:41, 23 September 2016
Rule 90 is an elementary cellular automaton based on the exclusive or function.
Description
It consists of a one-dimensional array of cells, each of which can hold either a 0 or a 1 value; in each time step all values are simultaneously replaced by the exclusive or of the two neighboring values.
Martin, Odlyzko & Wolfram (1984) call it "the simplest non-trivial cellular automaton", and it is described extensively in Stephen Wolfram's 2002 book A New Kind of Science.
When started from a random initial configuration, its configuration remains random at each time step; however, any configuration with only finitely many nonzero cells becomes a replicator that eventually fills the array with copies of itself.
See also
External links
- Rule 90 @ Wikipedia