• 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