Genaro J. Martinez
Computing with virtual cellular automata collider
Martinez, Genaro J.; Adamatzky, Andrew; McIntosh, Harold V.
Abstract
We present computer models of nano-scale computing circuits based on propagation of localised excitations or defects in complexes of polymer chain rings. A cyclotron automata are sets of rings of one-dimensional array of finite states (cellular automata) which exhibits a wide range of travelling localisations (gliders). When information (e.g. values of logical variables) is encoded in the initial positions and velocity vectors of the gliders the cyclotron automata are becoming power abstract machines which execute high-performance computing. The computing is based on collisions between the mobile localisations. We present collisions that emulate basic types of interactions between localisations typical for spatially-extended non-linear media: fusion, particles, elastic collision, and soliton-like collision, all they implement basic computing primitives. Mobile localisations in complex one-dimensional cellular automata are compact sets of non-quiescent patterns translating along evolution space. These non-trivial patterns can be coded as binary strings (regular expressions) or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions and computation.
Citation
Martinez, G. J., Adamatzky, A., & McIntosh, H. V. (2015, July). Computing with virtual cellular automata collider. Paper presented at Science and Information Conference 2015, London, United Kingdom
Presentation Conference Type | Conference Paper (unpublished) |
---|---|
Conference Name | Science and Information Conference 2015 |
Conference Location | London, United Kingdom |
Start Date | Jul 28, 2015 |
End Date | Jul 30, 2015 |
Publication Date | Jul 28, 2015 |
Deposit Date | Jul 29, 2015 |
Peer Reviewed | Peer Reviewed |
Pages | 62-68 |
Keywords | collider, unconventional computing, particles, collisions, cellular automata, rule 110, gliders |
Public URL | https://uwe-repository.worktribe.com/output/830914 |
Publisher URL | http://dx.doi.org/10.1109/SAI.2015.7237127 |
Related Public URLs | http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html |
Additional Information | Title of Conference or Conference Proceedings : Proceedings of the Science and Information Conference 2015 |
You might also like
Light-induced spiking in proteinoids yields Boolean gates
(2023)
Journal Article
Learning in ensembles of proteinoid microspheres
(2023)
Journal Article
Logical gates in ensembles of proteinoid microspheres
(2023)
Journal Article
Proteinoid microspheres as protoneural networks
(2023)
Journal Article
Light induced spiking of proteinoids
(2023)
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 © 2024
Advanced Search