DocumentCode
342815
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
Volume
2
fYear
1999
fDate
1999
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location
Washington, DC
Print_ISBN
0-7803-5536-9
Type
conf
DOI
10.1109/CEC.1999.782532
Filename
782532
Link To Document