Gliders in Rule 110

Genaro J. Martínez, Harold V. McIntosh, Juan Carlos Seck-Tuoh-Mora · UWE Research Repository (UWE Bristol) · 2006

The existence of several periodic structures (known as gliders) in the evolution space of the one-dimensional cellular automaton Rule 110, has important lines of investigation in cellular automata theory such as: complex behavior, universal computation and self-reproduction. We investigate the types of gliders, their properties and production through collisions in Rule 110 and their representation by tiles.

Read the paper · More papers on PaperTik