生命类细胞自动机中的生长与衰减
摘要：基于两个有无答案的问题，我们提出了一个与Wolfram不同的二维半全主义细胞自动机的四路分类：是否存在模式最终可以逃离任何有限边界框？是否存在完全消失的模式？如果这两个条件都成立，那么细胞自动机规则很可能支持太空船，即移动的小型模式，它们是许多已知Life中较复杂模式的构建块。如果这两个条件中的一个或者两个不成立，那么给定的细胞自动机规则可能仍然支持感兴趣的现象，但我们需要更加努力地寻找。尽管我们的分类非常粗略，但我们认为它比Wolfram的更客观（因为更容易确定这些问题的严密答案），更具预测性（可以对大量规则进行分类而无需逐个观察），并且更准确地集中注意力于可能支持具有复杂行为模式的规则。我们通过调查一些已知的细胞自动机规则来支持这些说法。
作者：David Eppstein
论文ID：0911.2890
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2010-09-02