信息存储和处理能力的定义和鉴别作为细胞自动机图灵通用性的潜在指标
摘要：鉴定潜在的通用元胞自动机的方法是开发一种测量元胞自动机信息处理能力的方法。我们考虑元胞自动机的两个特征：存储信息的能力和处理信息的能力。我们将元胞自动机的局部细胞组织定义为粒子，并考虑粒子所包含的信息。通过使用这种方法，可以显示信息通道和通道的交叉。通过观察这两个特征，潜在的通用元胞自动机被分类为一定的类别，并且所有的基本元胞自动机可以被分为四个组，这对应于S.沃尔夫拉姆的四个类别：1)均匀的；2)规则的；3)混沌的和4)复杂的。这个结果表明，使用存储和处理信息的能力来表征复杂系统是有效和简洁的。并且发现这些能力能够量化系统的复杂性。
作者：Yanbo Zhang
论文ID：1803.06919
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2018-03-20