DocumentCode :
2029490
Title :
Computing with virtual cellular automata collider
Author :
Martinez, Genaro J. ; Adamatzky, Andrew ; Mclntosh, Harold V.
Author_Institution :
Escuela Super. de Computo, Nat. Polytech. Inst., Mexico City, Mexico
fYear :
2015
fDate :
28-30 July 2015
Firstpage :
62
Lastpage :
68
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.
Keywords :
cellular automata; finite state machines; nanoelectronics; binary strings; computer models; cyclotron automata; elastic collision; finite states; high-performance computing; localised excitations propagation; logical variables; mobile localisations collisions; nanoscale computing circuits; nonquiescent patterns; nontrivial patterns; one-dimensional array; one-dimensional cellular automata; polymer chain rings; power abstract machines; soliton-like collision; spatially-extended nonlinear media; symbolic values; travelling localisations; velocity vectors; virtual cellular automata collider; Arrays; Automata; Computers; Cyclotrons; Mobile communication; Polymers; Routing; beam routing; cellular automata; collider; collisions; computability; localisations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science and Information Conference (SAI), 2015
Conference_Location :
London
Type :
conf
DOI :
10.1109/SAI.2015.7237127
Filename :
7237127
Link To Document :
بازگشت