Chapter 6: Starting from Randomness

Section 4: Systems of Limited Size and Class 2 Behavior

Comparison of [periods for cellular automaton] rules

Rules 45, 30 and 60, together with their conjugates and reflections, yield the longest repetition periods of all elementary rules (see page 1087). The picture below compares their periods as a function of n.

Image Source Notebooks:

From Stephen Wolfram: A New Kind of Science [citation]