EMERGENCE OF COMPUTATION IN CELLULAR AUTOMATA PILOT PROJECT: PHENOMENOLOGY OF MOBILE SELF-LOCALISATIONS DYNAMICS

点击翻译按钮获取中文摘要

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.