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

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

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.