聖塔非研究所

摘要 All computation is physically embedded. Reflectin

2020 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 All computation is physically embedded. Reflecting this, a growing body of results embraces rate equations as the underlying mechanics of 熱力學 computation and 生物 資訊 processing. Strictly ap…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2020

摘要

All computation is physically embedded. Reflecting this, a growing body of results embraces rate equations as the underlying mechanics of 熱力學 computation and 生物 資訊 processing. Strictly applying the implied continuous-time 馬可夫 chains, however, excludes a universe of natural computing. We show that expanding the toolset to continuous-time hidden 馬可夫 chains substantially removes the constraints. The general point is made concrete by our analyzing two eminently-useful computations that are impossible to describe with a set of rate equations over the memory states. We design and analyze a 熱力學ally-costless bit flip, providing a first counterexample to rate-equation modeling. We generalize this to a costless Fredkin gate---a key operation in reversible computing that is computation universal. Goi

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