计算2D细胞自动机前像的聚合属性
摘要：对给定配置的前体集合的计算特性是许多关于细胞自动机的重要问题的共同问题。不幸的是，在维度大于1时，这些计算很快变得难以处理。本文提出了一种算法——增量聚合算法，可以指数级地快速计算前体集合的聚合特性，而不是朴素的方法。增量聚合算法在二维二进制生命游戏自动机的两个问题上进行了演示：前体计数分布和高阶平均场理论系数。在这两种情况下，增量聚合使我们能够获得以前不可达到的新结果。
作者：Randall D. Beer
论文ID：1711.04563
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2017-12-01