幾乎所有非顯而易見的簡單過程都可以被視為具有同等複雜程度的計算(Wolfram 2002,第 5 頁和 716-717 頁)。
更具體地說,計算等價原理指出,自然界中發現的系統可以執行計算,達到最大(“通用”)計算能力水平,並且大多數系統實際上達到了這個最大計算能力水平。因此,大多數系統在計算上是等價的。例如,人腦的運作或天氣系統的演變,原則上可以計算出與計算機相同的東西。因此,計算僅僅是將一個系統的輸入和輸出轉換為另一個系統的問題。
幾乎所有非顯而易見的簡單過程都可以被視為具有同等複雜程度的計算(Wolfram 2002,第 5 頁和 716-717 頁)。
更具體地說,計算等價原理指出,自然界中發現的系統可以執行計算,達到最大(“通用”)計算能力水平,並且大多數系統實際上達到了這個最大計算能力水平。因此,大多數系統在計算上是等價的。例如,人腦的運作或天氣系統的演變,原則上可以計算出與計算機相同的東西。因此,計算僅僅是將一個系統的輸入和輸出轉換為另一個系統的問題。
此條目部分內容由 Todd Rowland 貢獻
Rowland, Todd 和 Weisstein, Eric W. “計算等價原理”。來自 —— 資源。 https://mathworld.tw/PrincipleofComputationalEquivalence.html