Home » Rule 90 by Jesse Russell
Rule 90 Jesse Russell

Rule 90

Jesse Russell

Published September 7th 2012
ISBN : 9785512506592
Paperback
166 pages
Enter the sum

 About the Book 

High Quality Content by WIKIPEDIA articles! Rule 90 is an elementary cellular automaton based on the exclusive or function. 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 valuesMoreHigh Quality Content by WIKIPEDIA articles! Rule 90 is an elementary cellular automaton based on the exclusive or function. 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 Wolframs 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 all of the cells with copies of itself.