• DocumentCode
    1870397
  • Title

    A new algorithm for DNA based computation

  • Author

    Murphy, R.C. ; Deaton, R. ; Franceschetti, D.R. ; Stevens, S.E., Jr. ; Garzon, M.

  • Author_Institution
    Memphis Univ., TN, USA
  • fYear
    1997
  • fDate
    13-16 Apr 1997
  • Firstpage
    207
  • Lastpage
    212
  • Abstract
    A common feature of DNA computing involves the use of molecular biology techniques to extract molecules representing the solution to a computation from a reaction mixture. Current applied extraction methods often employ PCR (polymerase chain reactions) and/or gel electrophoresis, both of which we believe are too time-consuming and error-prone to yield a practical DNA-based molecular computing capability. This paper suggests a new approach to solving the Hamiltonian graph and similar combinatorial problems that avoids these traditional techniques in favor of a purely enzymatic methodology
  • Keywords
    DNA; biocomputers; biocybernetics; catalysis; combinatorial mathematics; electrophoresis; graph theory; mixtures; molecular biophysics; DNA-based computation; Hamiltonian graph; algorithm; applied extraction methods; combinatorial problems; enzymatic methodology; gel electrophoresis; molecular biology techniques; molecular computing; molecule extraction; polymerase chain reaction; reaction mixture; Annealing; Biology computing; Chemicals; Concurrent computing; DNA computing; Electrokinetics; Molecular computing; Parallel processing; Polymer gels; Sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1997., IEEE International Conference on
  • Conference_Location
    Indianapolis, IN
  • Print_ISBN
    0-7803-3949-5
  • Type

    conf

  • DOI
    10.1109/ICEC.1997.592297
  • Filename
    592297