主題
Search

計算等價原理


幾乎所有非顯而易見的簡單過程都可以被視為具有同等複雜程度的計算(Wolfram 2002,第 5 頁和 716-717 頁)。

更具體地說,計算等價原理指出,自然界中發現的系統可以執行計算,達到最大(“通用”)計算能力水平,並且大多數系統實際上達到了這個最大計算能力水平。因此,大多數系統在計算上是等價的。例如,人腦的運作或天氣系統的演變,原則上可以計算出與計算機相同的東西。因此,計算僅僅是將一個系統的輸入和輸出轉換為另一個系統的問題。


另請參閱

自動機理論, 丘奇定理, 計算, 計算不可約性, 動力系統, 數學正規化, Ruliad, 通用圖靈機

此條目部分內容由 Todd Rowland 貢獻

使用 探索

參考文獻

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

請引用為

Rowland, ToddWeisstein, Eric W. “計算等價原理”。來自 —— 資源。 https://mathworld.tw/PrincipleofComputationalEquivalence.html

學科分類