论文标题
细胞自动机中的冷动力学：教程
Cold Dynamics in Cellular Automata: a Tutorial
论文作者
论文摘要
该教程是关于表现出“冷动力学”的细胞自动机。 By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many examples from the literature.提出和讨论了丰富的属性动物园：尼尔氏和渐近性，通用或mu variants，独特的真诚性，收敛性，有限变化，冰冻性。它们都以某种方式与“冷动态”范式相对应，我们通过文献的各种示例和结果研究了它们的联系和差异。除了动态考虑之外，我们还专注于计算方面：我们展示了这种“冷蜂窝自动机”在其动态约束下仍能计算出什么以及它们的计算限制是什么。
This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many examples from the literature. A rich zoo of properties is presented and discussed: nilpotency and asymptotic, generic or mu-variants, unique ergodicity, convergence, bounded-changeness, freezingness. They all correspond to the 'cold dynamics' paradigm in some way, and we study their links and differences by various examples and results from the literature. Besides dynamical considerations, we also focus on computational aspects: we show how such 'cold cellular automata' can still compute under their dynamical constraint, and what are their computational limitation.
