聖塔非研究所

摘要 Computing with molecules is at the center of comp

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

摘要 Computing with molecules is at the center of complex natural phenomena, where the 資訊 contained in ordered sequences of molecules is used to implement functionalities of synthesized materi…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2021-05-11

摘要

Computing with molecules is at the center of complex natural phenomena, where the 資訊 contained in ordered sequences of molecules is used to implement functionalities of synthesized materials or to interpret the environment, as in Biology. This uses large macromolecules and the hindsight of billions of years of natural 演化. But, can one implement computation with small molecules? If so, at what levels in the hierarchy of computing complexity? We review here recent work in this area establishing that all physically realizable computing automata, from Finite Automata (FA) (such as logic gates) to the Linearly Bound Automaton (LBA, a Turing Machine with a finite tape) can be represented/assembled/built in the laboratory using oscillatory chemical reactions. We examine and discuss in depth the f

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