|
Articles Cellular Automata Tables of Cellular Automaton Properties (1986)
Tables of Cellular Automaton Properties (1986) |
|
The previous two pages show patterns produced by evolution according to rule 110, starting from a disordered initial configuration. The first picture shows all sites on a size 400 lattice. The second picture shows every other site in space and time on a size 800 lattice.
The configurations produced after many steps can be represented in terms of particle-like structures superimposed on a periodic background. The background is found to have spatial period 14 and temporal period 7, and corresponds to repetitions of the block 
. The configurations are then of the form 
where the particles 
that have been found so far are:
The ``velocity'' is written as (spatial period)/(temporal period).
One may speculate that the behaviour of rule 110 is sophisticated enough to support universal computation.
Table of particles by Doug Lind (Mathematics Department, University of Washington, Seattle).
