Title :
A biomolecular implementation of logically reversible computation with minimal energy dissipation
Author :
Klein, Joshua P. ; Leete, Thomas H. ; Rubin, Harvey
Author_Institution :
Sch. of Med., Pennsylvania Univ., Philadelphia, PA, USA
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
Keywords :
biocomputing; entropy; genetic algorithms; logic gates; parallel processing; DNA amplification; biomolecular implementation; complex parallel computations; entropic cost; genetic regulatory systems; information erasure; irreversible logic elements; logic network; logic operations; logically reversible computation; logically reversible gate; minimal energy dissipation; universal computation; Computer architecture; Computer networks; Concurrent computing; Costs; DNA computing; Design methodology; Energy dissipation; Logic design; Physics computing; Wire;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782532