主题
Search

计算等价原理


几乎所有非显而易见的简单过程都可以被视为具有同等复杂程度的计算(Wolfram 2002,第 5 页和 716-717 页)。

更具体地说,计算等价原理指出,自然界中发现的系统可以执行计算,达到最大(“通用”)计算能力水平,并且大多数系统实际上达到了这个最大计算能力水平。因此,大多数系统在计算上是等价的。例如,人脑的运作或天气系统的演变,原则上可以计算出与计算机相同的东西。因此,计算仅仅是将一个系统的输入和输出转换为另一个系统的问题。


另请参阅

自动机理论, 丘奇定理, 计算, 计算不可约性, 动力系统, 数学范式, Ruliad, 通用图灵机

此条目部分内容由 Todd Rowland 贡献

使用 Wolfram|Alpha 探索

参考文献

Wolfram, S. “计算等价原理”。《A New Kind of Science.》第 12 章。Champaign, IL: Wolfram Media, pp. 5-6 和 715-846, 2002。

请引用为

Rowland, ToddWeisstein, Eric W. “计算等价原理”。来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/PrincipleofComputationalEquivalence.html

学科分类