EMERGENCE OF COMPUTATION IN CELLULAR AUTOMATA PILOT PROJECT: PHENOMENOLOGY OF MOBILE SELF-LOCALISATIONS DYNAMICS
Lead Research Organisation:
University of the West of England
Department Name: Faculty of Environment and Technology
Abstract
We deal with emerging computational paradigm of structureless, or collision-based, computing in discrete spatially extended systems. The computation is based on spatio-temporal interaction of self-localisation mobile patterns (defects, gliders, quasi-particles). Data and results of the computation are to be represented by initial and final configuration of the localisations (generators of localisation or bound states); algorithm of computation is represented by initial trajectories and self-localisations and configurations of reflectors (stationary patterns that change trajectories of the localisations). The pilot project is the first phase of designing structureless computers in non-linear system: we aim to study cellular automata with binary and ternary cell states, discover all types of mobile localisations, characterise their interaction dynamics and develop analytical tools for automatic search of localisaton-supporting discrete media. To fulfil the aim we invite Dr. Genaro Martinez (Polytechnical National Institute, Mexico), an internationally recognised expert in phenomenology of localisation dynamics in cellular automata, to visit University of the West of England, Bristol, for the period of 12 months. We are applying for support for salary costs and travel subsistence for Dr. Genaro Martinez.
People |
ORCID iD |
Andrew Adamatzky (Principal Investigator) |
Publications
G Martinez
(2007)
Rule 110 objects and other constructions based-collisions
in Journal of Cellular Automata
G Martinez
(2006)
The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single Welch diagram
in Journal of Cellular Automata
G Martinez
(2006)
Gliders in Rule 110
in International Journal of Unconventional Computing
ADAMATZKY A
(2011)
PHENOMENOLOGY OF REACTION-DIFFUSION BINARY-STATE CELLULAR AUTOMATA
in International Journal of Bifurcation and Chaos
MartÃnez G
(2006)
Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates
in Chaos, Solitons & Fractals