A list of rules for k=3 cellular automata that eventually double a block of gray input cells
A collection of these rules originally appears on page 833 of A New Kind of Science (Wolfram, 2002).
The rules presented are the 199 minimum representatives of equivalence classes of rules. (The total raw number of rules is 4277.)
Examples
Basic Examples
Retrieve the resource:
Out[1]= |  |
Retrieve a sample of the default content:
Out[2]= |  |
Pick 10 random examples of these rules:
Out[3]= |  |
See how they act on inputs of length 10:
Out[4]= |  |
See that this holds when input length and evaluation steps are doubled:
Out[5]= |  |
Find how many steps each rule takes to “settle down” from an initial conditions with 20 1s:
Out[6]= |  |
Find the 5 rules with the longest transients:
Out[7]= |  |
Show the behavior for these rules:
Out[8]= |  |
Bibliographic Citation
Wolfram Research,
"Three-Color Cellular Automaton Rules that Double Their Input"
from the Wolfram Data Repository
(2017) https://doi.org/10.24097/wolfram.07085.data
Data Resource History
Publisher Information