Showing Text From Page | View Full page with images

[No text on this page]

Captions on this page:

Examples of rules with three colors that achieve the purpose of doubling the width of the pattern given in their input. These examples are taken from the 4277 found in effect by searching exhaustively all 7,625,597,484,987 possible rules with three colors. In most cases the number of steps to generate the final pattern increases roughly linearly with the width of the input—although in the case of the fourth-to-last rule on the second row it is 2(n^2-n+1) for width n.

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