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
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;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592297