Computing with virtual cellular automata collider

Martinez, G. J., Adamatzky, A. and McIntosh, H. V. (2015) Computing with virtual cellular automata collider. In: Proceedings of the Science and Information Conference 2015, London, United Kingdom, 28-30 July 2015. London: IEEE, pp. 62-68 Available from: http://eprints.uwe.ac.uk/25998

Full text not available from this repository

Publisher's URL: http://dx.doi.org/10.1109/SAI.2015.7237127

Abstract/Description

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.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:collider, unconventional computing, particles, collisions, cellular automata, rule 110, gliders
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:25998
Deposited By: Dr G. Martinez
Deposited On:29 Jul 2015 08:33
Last Modified:14 Oct 2016 23:03

Request a change to this item

Document Downloads

Total Document Downloads

More statistics for this item...