Genaro J. Mart�nez
Cellular automaton supercolliders
Mart�nez, Genaro J.; Adamatzky, Andrew; Stephens, Christopher R.; Hoeflich, Alejandro F.
Authors
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/ |
Files
superColliders_v05.pdf
(1.6 Mb)
PDF
You might also like
Self-organizing proteinoid–actin networks: Structure and voltage dynamics
(2025)
Journal Article
Self-Organizing Proteinoid–Actin Networks: Structure and Voltage Dynamics
(2025)
Journal Article
Bioelectrical synchronization of Picea abies during a solar eclipse
(2025)
Journal Article
Thermal colloid programming
(2025)
Journal Article
Liquid ferrofluid synapses for spike-based neuromorphic learning
(2025)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search