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.

Publications

10 25 50

publication icon
ADAMATZKY A (2006) PHENOMENOLOGY OF REACTION-DIFFUSION BINARY-STATE CELLULAR AUTOMATA in International Journal of Bifurcation and Chaos

publication icon
G Martinez (2006) Gliders in Rule 110 in International Journal of Unconventional Computing

publication icon
G Martinez (2007) Rule 110 objects and other constructions based-collisions in Journal of Cellular Automata