Login to UWE

Cellular automaton supercolliders

Martínez, G. J., Adamatzky, A., Stephens, C. R. and Hoeflich, A. F. (2011) Cellular automaton supercolliders. International Journal of Modern Physics C, 22 (4). pp. 419-439. ISSN 0129-1831 Available from:

PDF (paper of Uncoventional Computing Centre) - Draft Version

Publisher's URL:


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.

Item Type:Article
Uncontrolled Keywords:supercolliders, cellular automata, particles, collisions, memory, unconventional computing, cyclic tag systems, universality
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:14487
Deposited By: Dr G. Martinez
Deposited On:12 May 2011 15:57
Last Modified:13 Apr 2016 20:23

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...


Copyright 2017 © UWE better together