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

我们处理新兴的计算范式的无结构，或基于碰撞，离散空间扩展系统中的计算。计算是基于时空相互作用的自定位移动的模式（缺陷，滑翔机，准粒子）。计算的数据和结果由局部化的初始和最终配置（局部化或束缚态的生成器）表示;计算的算法由初始轨迹和自局部化以及反射器的配置（改变局部化轨迹的固定模式）表示。该试点项目是非线性系统中无结构计算机设计的第一阶段：我们的目标是研究具有二进制和三进制单元状态的元胞自动机，发现所有类型的移动的本地化，分析它们的相互作用动力学，并开发自动搜索本地化支持离散介质的分析工具。为了实现这一目标，我们邀请Genaro Martinez博士（墨西哥国家理工学院），一位国际公认的细胞自动机局部化动力学现象学专家，访问英格兰西部大学，布里斯托，为期12个月。我们正在为Genaro Martinez博士申请工资和旅行津贴。

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.