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: http://eprints.uwe.ac.uk/14487

PDF (paper of Uncoventional Computing Centre) - Draft Version

Publisher's URL: http://www.worldscinet.com/ijmpc/22/2204/S01291831...


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...