合并细胞自动机
摘要：元胞自动机（CA）的执行是异步的，即每次时间步长中相同的单元格在每个配置中进行更新。当CA在两个不同的（随机选择的）初始配置上以相同的异步模式执行后，在合理的时间内使得两个配置变得相同，我们称其为合并。我们证明了两个基本规则的合并，并且证明了存在无限多个合并的CA。然后，我们对所有的基本CA进行了实验研究，并证明了一些规则表现出相变，这属于有向渗透的普遍性类。
作者：Jean-Baptiste Rouquier (LIP), Michel Morvan (LIP)
论文ID：nlin/0610009
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2007-05-23