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
Link To Document