规则30中出现的复杂动态与多数记忆
Complex dynamics emerging in Rule 30 with majority memory
摘要:
在具有记忆的元胞自动机中,传统元胞自动机的不变映射被应用于具有记忆的细胞,这些记忆被赋予它们在某个指定的时间间隔内的过去状态。我们实现规则30自动机与多数记忆,并表明,使用记忆功能,我们可以将准混沌动力学的经典规则30域的旅行结构与可预测的行为。我们分析形态复杂的自动机和分类动态的滑翔机(粒子,自我定位)在内存丰富的规则30。我们提供了正式的方式编码和分类滑翔机动力学使用德布鲁因图,孤子反应和准化学表示。
英文摘要:
In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that using the memory function we can transform quasi-chaotic dynamics of classical Rule 30 into domains of travelling structures with predictable behaviour. We analyse morphological complexity of the automata and classify dynamics of gliders (particles, self-localizations) in memory-enriched Rule 30. We provide formal ways of encoding and classifying glider dynamics using de Bruijn diagrams, soliton reactions and quasi-chemical representations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。