New algorithm for DNA based computation

Authors

R. C. Murphy, University of Memphis
R. Deaton, University of MemphisFollow
D. R. Franceschetti, University of MemphisFollow
S. E. Stevens, University of Memphis
M. Garzon, University of Memphis

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 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 toward solving the Hamiltonian Graph and similar combinatorial problems that avoids these traditional techniques in favor of a purely enzymatic methodology.

Publication Title

Proceedings of the IEEE Conference on Evolutionary Computation, ICEC

Recommended Citation

Murphy, R., Deaton, R., Franceschetti, D., Stevens, S., & Garzon, M. (1997). New algorithm for DNA based computation. Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, 207-212. Retrieved from https://digitalcommons.memphis.edu/facpubs/3015