arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.0193nlin.CG
收藏

一维元胞自动机中的弹性时间和以太

Flexible Time and Ether in One-dimensional Cellular Automata

Markus Redeker

摘要:

弹性时间是一维元胞自动机计算的一种新形式。它将有限数量的细胞的状态统一到一个单一的对象中,即使它们发生在不同的时间。这为处理元胞自动机的开发中出现的结构提供了更大的灵活性。以太是一种周期性的细胞模式,它在某些元胞自动机中从几乎所有随机的初始配置中产生。在这篇论文中,我们详细地发展了这一形式,并将其应用于以太形成问题。对于基本元胞自动机规则54,证明了一个部分结果:存在一个以太碎片,它以概率1从每个随机初始配置产生,并以概率1传播到任何以后的时间。这是一个强有力的论点,即规则54下的以太确实产生于几乎所有的输入配置。

英文摘要:

Flexible Time is a new formalism for calculations about one-dimensional cellular automata. It unifies the states of a finite number of cells into a single object, even if they occur at different times. This gives greater flexibility to handle the structures that occur in the development of a cellular automaton. An ether is a periodic pattern of cells that arises in some cellular automata from almost all random initial configurations. In this thesis, the formalism is developed in detail and then applied to the problem of ether formation. For the elementary cellular automaton Rule 54, a partial result is proved: There is a fragment of the ether that arises with probability 1 from every random initial configuration and is propagated with probability 1 to any later time. This is a strong argument that the ether under Rule 54 indeed arises from almost all input configurations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑