A biomolecular implementation of logically reversible computation with minimal energy dissipation
A biomolecular implementation of logically reversible computation with minimal energy dissipation
复制标题
DOI：
10.1016/s0303-2647(99)00028-3
复制
发表时间：
1999-10-01
期刊：
影响因子：
1.6
通讯作者：
Rubin, H
中科院分区：
文献类型：
--
作者：
Klein, JP;Leete, TH;Rubin, H
与逻辑运算相关的能量耗散对计算施加了基本的物理限制，并且由信息擦除的熵成本产生，这是不可逆逻辑元件的结果。我们展示了如何在DNA中编码信息，并使用DNA扩增来实现一个逻辑可逆门，该门包括一套完整的能够进行通用计算的运算符。我们还提出了一种方法，使用这种设计来连接，或“电线”，这些门在一起的生物化学的方式来创建一个逻辑网络，允许执行复杂的并行计算。该系统的架构允许高度并行的操作，并具有类似于众所周知的遗传调控系统的属性。(C)1999爱思唯尔科学爱尔兰有限公司保留所有权利。
Energy dissipation associated with logic operations imposes a fundamental physical limit on computation and is generated by the entropic cost of information erasure, which is a consequence of irreversible logic elements. We show how to encode information in DNA and use DNA amplification to implement a logically reversible gate that comprises a complete set of operators capable of universal computation. We also propose a method using this design to connect, or 'wire', these gates together in a biochemical fashion to create a logic network, allowing complex parallel computations to be executed. The architecture of the system permits highly parallel operations and has properties that resemble well known genetic regulatory systems. (C) 1999 Elsevier Science Ireland Ltd. All rights reserved.