Chapter 12: The Principle of Computational Equivalence

Section 10: Intelligence in the Universe

Searching [for doubling rules]

No symmetric k = 3, r = 1 rule yields doubling. General rules can show subtle bugs; rule 1340716537107 for example first fails at n = 24. The total number of k = 3, r = 1 rules that need to be searched can easily be reduced from 327 to 321. Several different rules that work can behave identically, since up to 6 of the 27 cases in each rule are not sampled with the initial conditions used. In rules that work, between 8 and 19 cases lead to a change in the color of a cell, with 14 cases being the most common.

Image Source Notebooks:

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