等价性不仅与完整系统的计算复杂性有关,还与系统内发生的特定过程的计算复杂性相关。

当一个人说一个特定的系统是通用的时,他的意思是,通过选择适当的初始条件,可以使系统执行本质上任何复杂的计算。但从这一点来看,并不能保证绝大多数初始条件——也许包括自然界中可能出现的所有条件——不仅会产生与非常简单的计算相对应的行为。

事实上,为了证明第110条规则的普遍性上一章极其复杂的初始条件被用来进行甚至相当简单的计算。

但计算等效原则断言,事实上,即使它来自简单的初始条件,几乎所有不明显简单的行为最终都会对应于等效复杂度的计算。

当然,这本书中有各种各样的图片支持这一观点。我们一次又一次地看到,简单的初始条件足以产生极其复杂的行为,而使初始条件更加复杂通常不会导致任何不同的行为。

这通常是部分原因,如对开页就是说,即使只有一个非常简单的初始条件,系统的实际演化也会生成与基本上所有可能的初始条件相对应的块。这意味着,无论在给定的总体初始条件下会看到什么行为,在特定初始条件生成的单个模式中的适当位置也会看到相同的行为。

因此,这表明了一种在单一模式中而不是在完整系统中具有类似于普遍性的东西的方法。其想法是,一个通用的模式可以作为一种可能的计算目录,其中模式中的不同区域给出所有可能的不同初始条件的结果。


此页面的可导出图像:

斯蒂芬·沃尔夫拉姆(Stephen Wolfram):一种新的科学[引用]