Cellular automaton supercolliders

Abstract

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or quasi-local collective excitations travelling in a spatially extended non-linear medium. They can be considered as binary strings or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyse what types of interaction occur between gliders travelling on a cellular automaton `cyclotron' and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in non-linear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analysed via implementation of cyclic tag systems.

References in corpus (8)

• Quantum criticality in an Ising chain: experimental evidence for emergent E8 symmetry
• Enzyme-Based Logic Systems for Information Processing
• Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems
• Massively parallel computing on an organic molecular layer
• How to make dull cellular automata complex by adding memory: Rule 126 case study
• Cellular Automaton Rule184++C. A Simple Model for the Complex Dynamics of Various Particles Flow
• Phason Dynamics in One-Dimensional Lattices
• Spontaneous Emergence of Spatio-Temporal Order in Class 4 Automata

Cited by in corpus (2)

• Designing Complex Dynamics in Cellular Automata with Memory
• Brief Notes and History Computing in Mexico during 50 years