摘要 現實世界的電腦具有導致非零熵產生（EP）的操作限制

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

• SFI 頁面
• DOI

論文資訊

• 類型：已發表論文
• 日期：2024-03-12

摘要

現實世界的電腦具有導致非零熵產生（EP）的操作限制。特別是，幾乎所有現實世界的計算機都是“週期性的”，迭代地經歷相同的物理過程；和“本地”，因為子系統在物理上與計算機的其餘部分分離的同時不斷發展。這些限制如此普遍，因為將複雜的計算分解為小的迭代計算使計算機變得如此強大。我們首先推導出由確定性有限自動機（DFA）（計算機科學理論的基礎系統）的局域性和週期性約束引起的非零 EP。然後我們將這個最小 EP 與 DFA 的計算特性連結起來。因此，我們將 DFA 識別的語言分為兩類：可以用零 EP 識別的語言，以及必須具有非零 EP 的語言。我們還展示了透過物理過程實現 DFA 的熱力學優勢，該物理過程與其處理的輸入無關。