聖塔非研究所

摘要 Practical, useful computations are instantiated v

2021-06-01 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Practical, useful computations are instantiated via physical processes. 資訊 must be stored and updated within a system’s configurations, whose energetics determine a computation’s cost. To…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2021-06-01

摘要

Practical, useful computations are instantiated via physical processes. 資訊 must be stored and updated within a system’s configurations, whose energetics determine a computation’s cost. To describe 熱力學 and 生物 資訊 processing, a growing body of results embraces rate equations as the underlying mechanics of computation. Strictly applying these continuous-time 隨機 馬可夫 dynamics, however, precludes a universe of natural computing. Within this framework, operations as simple as a NOT gate (flipping a bit) and swapping two bits, and swapping bits are inaccessible. We show that expanding the toolset to continuous- time hidden 馬可夫 dynamics substantially removes the constraints, by allowing 資訊 to be stored in a system’s latent states. We demonstrate this by simulating computations that are impossible to

※ 此為已發表論文,全文需透過期刊付費取得