一维元胞自动机中的灵活时间和以太
摘要：灵活时间是一维细胞自动机计算的一种新形式主义。它将有限数量的细胞状态统一为一个对象，即使它们发生在不同的时间。这样可以更灵活地处理细胞自动机在发展过程中出现的结构。 ether是一些细胞自动机中从几乎所有随机初始配置中产生的周期模式。在本论文中，详细介绍了这种形式主义，并将其应用于ether形成问题。对于基本的细胞自动机规则54，证明了一个部分结果：从每个随机初始配置以概率1产生的ether的一个片段，在任何后续时间以概率1被传播。这是证明ether在规则54下确实从几乎所有输入配置中产生的有力证据。
作者：Markus Redeker
论文ID：1403.0193
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2014-03-04