A biomolecular implementation of logically reversible computation with minimal energy dissipation.
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.
Klein
J P
JP
University of Pennsylvania, School of Medicine, Philadelphia 19104, USA.
Leete
T H
TH
Rubin
H
H
D000818:Animals; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D004247:DNA / Q000032:analysis* / Q000235:genetics; D006801:Humans; D016133:Polymerase Chain Reaction / Q000379:methods
D004247:DNA