Rule 54 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
. This rule is illustrated
above together with the evolution of a single black cell it produces after 15 steps
(Wolfram 2002, p. 55).
Rule 54 is conjectured, but not proven, to be universal.

Starting with a single black cell, successive generations , 1, ... are given by interpreting the numbers 1, 7, 17,
119, 273, 1911, 4369, 30583, ... (OEIS A118108)
in binary, namely 1, 111, 10001, 1110111, 100010001, ... (OEIS A118109).
The decimal value of the th
iteration is given in closed form by

(1)

(E. W. Weisstein, Apr. 13, 2006), so computation of rule 54 is computationally reducible for an initial configuration consisting of a single black cell. has generating function

(2)

Rule 54 is amphichiral, and its complement is rule
147.

Sloane, N. J. A. Sequences A118108 and A118109 in "The On-Line Encyclopedia
of Integer Sequences."Wolfram, S. "Statistical Mechanics of
Cellular Automata." Rev. Mod. Phys.55, 601-644, 1983.Wolfram,
S. A
New Kind of Science. Champaign, IL: Wolfram Media, pp. 55,
90, and 952,
2002.