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