论文标题
基于瞬态的复杂系统分类
Classification of Complex Systems Based on Transients
论文作者
论文摘要
为了开发能够建模人工生命的系统，我们需要识别哪些系统可以产生复杂的行为。我们提出了一种适用于任何类别的确定性离散空间和时间动态系统的新型分类方法。该方法区分了进入循环之前系统平均计算时间的不同渐近行为。当应用于基本细胞自动机时，我们会获得分类结果，这与Wolfram的手动分类非常相关。此外，我们使用它来对2D细胞自动机进行分类，以表明我们的技术可以轻松地应用于更复杂的计算模型。我们认为，这种分类方法可以帮助开发复杂结构出现的系统。
In order to develop systems capable of modeling artificial life, we need to identify, which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method distinguishes between different asymptotic behaviors of a system's average computation time before entering a loop. When applied to elementary cellular automata, we obtain classification results, which correlate very well with Wolfram's manual classification. Further, we use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation. We believe this classification method can help to develop systems, in which complex structures emerge.
