几乎所有非显而易见的简单过程都可以被视为具有同等复杂程度的计算(Wolfram 2002,第 5 页和 716-717 页)。
更具体地说,计算等价原理指出,自然界中发现的系统可以执行计算,达到最大(“通用”)计算能力水平,并且大多数系统实际上达到了这个最大计算能力水平。因此,大多数系统在计算上是等价的。例如,人脑的运作或天气系统的演变,原则上可以计算出与计算机相同的东西。因此,计算仅仅是将一个系统的输入和输出转换为另一个系统的问题。
几乎所有非显而易见的简单过程都可以被视为具有同等复杂程度的计算(Wolfram 2002,第 5 页和 716-717 页)。
更具体地说,计算等价原理指出,自然界中发现的系统可以执行计算,达到最大(“通用”)计算能力水平,并且大多数系统实际上达到了这个最大计算能力水平。因此,大多数系统在计算上是等价的。例如,人脑的运作或天气系统的演变,原则上可以计算出与计算机相同的东西。因此,计算仅仅是将一个系统的输入和输出转换为另一个系统的问题。
此条目部分内容由 Todd Rowland 贡献
Rowland, Todd 和 Weisstein, Eric W. “计算等价原理”。来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/PrincipleofComputationalEquivalence.html