Cellular automaton supercolliders

Mart�nez, Genaro J.; Adamatzky, Andrew; Stephens, Christopher R.; Hoeflich, Alejandro F.

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 traveling in a spatially extended nonlinear medium. They can be considered as binary strings or symbols traveling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyze what types of interaction occur between gliders traveling 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 nonlinear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analyzed via implementation of cyclic tag systems. © 2011 World Scientific Publishing Company.

• Journal Article Type: Article
• Publication Date: Apr 1, 2011
• Publicly Available Date: Jun 8, 2019
• Journal: International Journal of Modern Physics C
• Print ISSN: 0129-1831
• Electronic ISSN: 1793-6586
• Publisher: World Scientific Publishing
• Peer Reviewed: Peer Reviewed
• Volume: 22
• Issue: 4
• Pages: 419-439
• DOI: https://doi.org/10.1142/S0129183111016348
• Keywords: supercolliders, cellular automata, particles, collisions, memory, unconventional computing, cyclic tag systems, universality
• Public URL: https://uwe-repository.worktribe.com/output/962717
• Publisher URL: http://www.worldscinet.com/ijmpc/22/2204/S0129183111016348.html
• Related Public URLs: http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html; http://uncomp.uwe.ac.uk/; http://uncomp.uwe.ac.uk/LCCOMP/