Genaro Martinez
A computation in a cellular automaton collider rule 110
Martinez, Genaro; Adamatzky, Andrew; McIntosh, Harold V.
Abstract
A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.
Publication Date | Jan 1, 2016 |
---|---|
Deposit Date | Sep 20, 2016 |
Peer Reviewed | Peer Reviewed |
Volume | 1 |
Pages | 391-428 |
Series Title | Emergence, Complexity and Computation |
Series Number | 22 |
Book Title | Advances in Unconventional Computing |
ISBN | 9783319339238 |
DOI | https://doi.org/10.1007/978-3-319-33924-5_15 |
Keywords | cyclic tag system, rule 110, elementary cellular automata, unconventional computing, universal computing, particles, collisions, artificial life, complex systems, cellular automata collider |
Public URL | https://uwe-repository.worktribe.com/output/921178 |
Publisher URL | http://dx.doi.org/10.1007/978-3-319-33924-5_15 |
Related Public URLs | http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html |
Additional Information | Additional Information : International Centre of Unconventional Computing (ICUC), Laboratorio de Ciencias de la ComputaciĆ³n (LCCOMP) |
Contract Date | Sep 20, 2016 |
You might also like
Comportamiento colectivo no trivial en sistemas complejos con mini-robots
(2015)
Presentation / Conference Contribution
On the computing potential of intracellular vesicles
(2015)
Journal Article
Transition dynamics to complex rules in elementary cellular automata from Wolfram classes
(2015)
Presentation / Conference Contribution
Swarm of robots simulator
(2015)
Presentation / Conference Contribution
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 © 2024
Advanced Search