New algorithm for DNA based computation
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.
Proceedings of the IEEE Conference on Evolutionary Computation, ICEC
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