TOPICS
Search

Rule 60


ElementaryCARule060

Rule 60 is one of the elementary cellular automaton rules introduced by Stephen Wolfram in 1983 (Wolfram 1983, 2002). It specifies the next color in a cell, depending on its color and its immediate neighbors. Its rule outcomes are encoded in the binary representation 60=00111100_2. This rule is illustrated above together with the evolution of a single black cell it produces after 15 steps (OEIS A075438; Wolfram 2002, p. 55).

Starting with a single black cell on an otherwise white infinite row, successive generations beginning at generation 0 are given by interpreting the numbers 1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, ... (OEIS A001317) in binary (where the left n cells in step n of the triangle are always 0), namely 1, 11, 101, 1111, 10001, ... (OEIS A047999).

The mirror image is rule 102, the complement is rule 195, and the mirrored complement is rule 153.

Rule 60 animation

Rule 60 is one of the eight additive elementary cellular automata under addition modulo 2 (the XOR operation; Wolfram 2002, p. 952).


See also

Additive Cellular Automaton, Elementary Cellular Automaton, Rule 30, Rule 50, Rule 54, Rule 62, Rule 90, Rule 94, Rule 102, Rule 110, Rule 126, Rule 150, Rule 158, Rule 182, Rule 188, Rule 190, Rule 220, Rule 222

Related Wolfram sites

https://atlas.wolfram.com/01/01/60/

Explore with Wolfram|Alpha

References

Macfarlane, A. J. "Generating Functions for Integer Sequences Defined by the Evolution of Cellular Automata with Even Rule Numbers." 2016. https://www.damtp.cam.ac.uk/user/ajm25/Papers2016/GFsForCAsOfEvenRuleNo.ps.Sloane, N. J. A. Sequences A001317/M2495, A047999, and A075438 in "The On-Line Encyclopedia of Integer Sequences."Wolfram, S. "Statistical Mechanics of Cellular Automata." Rev. Mod. Phys. 55, 601-644, 1983. https://doi.org/10.1103/RevModPhys.55.601.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 55 and 952, 2002.

Referenced on Wolfram|Alpha

Rule 60

Cite this as:

Weisstein, Eric W. "Rule 60." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Rule60.html

Subject classifications