Biosystems · 1999 · 48 citations · 24 references
EngineeringBioengineeringMolecular BiologyComputational BiologyGenetic EngineeringMolecular BiotechnologyEnergy MinimizationGenetic Circuit DesignLogic SynthesisMolecular MachinesDna Amplification MechanismsDna Circuit DesignDna Logic GatesLogic Gate DesignLogic GatesMolecular Computation With DnaMolecular Logic GatesParallel Operations
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.
24
Molecular Computation of Solutions to Combinatorial Problems
Leonard M. Adleman · Science · 1994 · 4.5K citations
Logical Reversibility of Computation
C. H. Bennett · IBM Journal of Research and Development · 1973 · 3.7K citations
Seth Lloyd · Science · 1996 · 3.1K citations