Computing with virtual cellular automata collider

Genaro J. Martinez, Andrew Adamatzky, Harold V. McLntosh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 2015 Science and Information Conference, SAI 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages62-68
Number of pages7
ISBN (Electronic)9781479985470
DOIs
StatePublished - 2 Sep 2015
EventScience and Information Conference, SAI 2015 - London, United Kingdom
Duration: 28 Jul 201530 Jul 2015

Publication series

NameProceedings of the 2015 Science and Information Conference, SAI 2015

Conference

ConferenceScience and Information Conference, SAI 2015
Country/TerritoryUnited Kingdom
CityLondon
Period28/07/1530/07/15

Keywords

  • beam routing
  • cellular automata
  • collider
  • collisions
  • computability
  • localisations

Fingerprint

Dive into the research topics of 'Computing with virtual cellular automata collider'. Together they form a unique fingerprint.

Cite this