Chapter 3: The World of Simple Programs

Section 2: More Cellular Automata

Rule 45

The center column of the pattern appears for practical purposes random, just as in rule 30. The left edge of the pattern moves 1 cell every 2 steps; the boundary between repetition and randomness moves on average 0.17 cells per step.

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