Skip to main content

Research Repository

Advanced Search

Computing with virtual cellular automata collider

Martinez, Genaro J.; Adamatzky, Andrew; McIntosh, Harold V.


Genaro J. Martinez

Harold V. McIntosh


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.


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
Publisher URL
Related Public URLs
Additional Information Title of Conference or Conference Proceedings : Proceedings of the Science and Information Conference 2015