TOPICS
Search

Rule 250


ElementaryCARule250

Rule 250 is one of the elementary cellular automaton rules described by 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 250=11111010_2. This rule is illustrated above together with the evolution of a single black cell it produces after 15 steps (OEIS A071028; Wolfram 2002, p. 56).

For an initial condition of a single black cell on an otherwise white infinite row, this rule produces the same full configurations as rules 50, 58, 114, 122, 178, 186, and 242. Rule 250 and these seven rules are precisely those with binary representation xx11x010_2.

Rule 250 is a generalized additive elementary cellular automaton under the operation OR(c_(-1),c_1) (Wolfram 2002, p. 952), where c_(-1) is the value of the neighboring cell to the left and c_1 is the value of the neighboring cell to the right.


See also

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

Related Wolfram sites

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

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. Sequence A071028 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. 56 and 952, 2002.

Referenced on Wolfram|Alpha

Rule 250

Cite this as:

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

Subject classifications