• 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