Time-space diagram of Rule 90 with random initial conditions. Each row of pixels is a configuration of the automaton; time progresses vertically from top to bottom.
In the mathematical study of cellular automata, 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 XOR of their two neighboring values.[1] Martin, Odlyzko & Wolfram (1984) call it "the simplest non-trivial cellular automaton",[2] and it is described extensively in Stephen Wolfram's 2002 book A New Kind of Science.[3]
When started from a single live cell, Rule 90 has a time-space diagram in the form of a Sierpiński triangle. The behavior of any other configuration can be explained as a superposition of copies of this pattern, combined using the exclusive or function. Any configuration with only finitely many nonzero cells becomes a replicator that eventually fills the array with copies of itself. When Rule 90 is started from a random initial configuration, its configuration remains random at each time step. Its time-space diagram forms many triangular "windows" of different sizes, patterns that form when a consecutive row of cells becomes simultaneously zero and then cells with value 1 gradually move into this row from both ends.
Some of the earliest studies of Rule 90 were made in connection with an unsolved problem in number theory, Gilbreath's conjecture, on the differences of consecutive prime numbers.
This rule is also connected to number theory in a different way, via Gould's sequence. This sequence counts the number of nonzero cells in each time step after starting Rule 90 with a single live cell.
Its values are powers of two, with exponents equal to the number of nonzero digits in the binary representation of the step number. Other applications of Rule 90 have included the design of tapestries.
Every configuration of Rule 90 has exactly four predecessors, other configurations that form the given configuration after a single step. Therefore, in contrast to many other cellular automata such as Conway's Game of Life, Rule 90 has no Garden of Eden, a configuration with no predecessors. It provides an example of a cellular automaton that is surjective (each configuration has a predecessor) but not injective (it has sets of more than one configuration with the same successor). It follows from the Garden of Eden theorem that Rule 90 is locally injective (all configurations with the same successor vary at an infinite number of cells).
^Wolfram, Stephen (1983), "Statistical mechanics of cellular automata", Reviews of Modern Physics, 55 (3): 601–644, Bibcode:1983RvMP...55..601W, doi:10.1103/RevModPhys.55.601.
^Martin, Olivier; Odlyzko, Andrew M.; Wolfram, Stephen (1984), "Algebraic properties of cellular automata", Communications in Mathematical Physics, 93 (2): 219–258, Bibcode:1984CMaPh..93..219M, doi:10.1007/BF01223745, S2CID 6900060.
^Wolfram, Stephen (2002), A New Kind of Science, Wolfram Media. The book's index lists over 50 distinct subtopics for Rule 90.
In the mathematical study of cellular automata, Rule90 is an elementary cellular automaton based on the exclusive or function. It consists of a one-dimensional...
The Pareto principle (also known as the 80/20 rule, the law of the vital few and the principle of factor sparsity) states that for many outcomes, roughly...
Rule 30 is an elementary cellular automaton introduced by Stephen Wolfram in 1983. Using Wolfram's classification scheme, Rule 30 is a Class III rule...
schematic diagram of the reconstruction of a cyclic tag system in Rule 110. Rule 30 Rule90Rule 184 110 is the number 110, written in conventional decimal notation...
each rule a number from 0 to 255. A number of papers have analyzed and compared these 256 cellular automata. The rule 30, rule90, rule 110, and rule 184...
Mary Janice Rule (August 15, 1931 – October 17, 2003) was an American actress and psychotherapist, earning her PhD while still acting, then acting occasionally...
or 'empire') was the rule of the British Crown on the Indian subcontinent; it is also called Crown rule in India, or Direct rule in India, and lasted...
Rule 184 is a one-dimensional binary cellular automaton rule, notable for solving the majority problem as well as for its ability to simultaneously describe...
A slide rule is a hand-operated mechanical calculator consisting of slidable rulers for evaluating mathematical operations such as multiplication, division...
The rule of law is a political ideal that all citizens and institutions within a country, state, or community are accountable to the same laws, including...
The rules of basketball are the rules and regulations that govern the play, officiating, equipment and procedures of basketball. While many of the basic...
benefit of the away goals rule is not equal to both teams; for instance the team playing away in the first leg only has 90 minutes to score an away goal...
The rules of chess (also known as the laws of chess) govern the play of the game of chess. Chess is a two-player abstract strategy board game. Each player...
The Hastert rule, also known as the "majority of the majority" rule, is an informal governing principle used in the United States by Republican Speakers...
Interstate 90 (I-90) is an east–west transcontinental freeway and the longest Interstate Highway in the United States at 3,021 miles (4,862 km). It begins...
Supplementary International Search", and page 7, "Notification under PCT Rule90.4(d) and 90.5(c) (European Patent Office)" ("... to include its capacity as Supplementary...
codified the Williams Rule in Florida Statute section 90.404(2)(a). The federal analogue to Florida's Williams Rule is codified under rules 404(a)(2) and 404(b)(2)...
Global Information