Simulations of DNA computing with in vitro selection

Genetic Programming and Evolvable Machines

Volumn 4, Issue 2, 2003, Pages 173-183

  Nuser, Maryam ^a   Deaton, Maryam ^a  

^a University of Arkansas   (United States)

Author keywords

DNA computing; DNA word design; In vitro selection; Simulation

Indexed keywords

DNA COMPUTING; DNA WORD DESIGN; HYBRIDIZATION;

COMPUTATION THEORY; COMPUTER SIMULATION; HAMILTONIANS; INFORMATION ANALYSIS; POLYMERIZATION; PROBLEM SOLVING; QUENCHING;

DNA;

EID: 3543082071     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023937113468     Document Type: Article

References (14)

1. L. M. Adleman, "Molecular computation of solutions to combinatorial problems," Science, vol. 266, pp. 1021-1024, 1994.
2. R. S. Braich, N. Chelyapov, C. Johnson, P. W. K. Rothemund, and L. Adleman, "Solution of a 20-Variable 3-SAT Problem on a DNA Computer," Science, vol. 296, pp. 499-502, 2002.
3. A. Brennenman and A. E. Condon, "Strand Design for Bio-Molecular Computation," http://www.es. ubc.ca/condon/papers/wordsurvey.ps., 2001.
4. R. Deaton, J. Chen, H. Bi, M. Garzon, H. Rubin, and D. H. Wood, "A PCR-based protocol for in vitro selection of non-crosshybridizing oligonucleotides," in Preliminary Proceedings of the Eighth Annual Meeting on DNA Based Computers, June 23-27, Sapporo, Japan, 2002, pp. 211-220.
5. R. Deaton, J. Chen, H. Bi, and J. A. Rose, "A software tool for generating non-crosshybridizing libraries of DNA oligonucleotides," in Preliminary Proceedings of the Eighth Annual Meeting on DNA Based Computers, Sapporo, Japan, 2002, pp. 211-220.
6. R. Deaton, M. Garzon, J. A. Rose, D. R. Franceschetti, R. C. Murphy, and S. E. Stevens Jr., "Reliability and efficiency of a DNA based computation," Phys. Rev. Lett., vol. 80, pp. 417-420, 1998.
7. R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti, and S. E. Stevens Jr, "Good encodings for DNA-based solutions to combinatorial problems," in Preliminary Proceedings of the Second Annual Meeting on DNA Based Computers, Providence, RI, vol. 44, L. F. Landweber and E. B. Baum (eds.), DIMACS Workshop: Princeton, NJ, 1996, pp. 159-171.
8. A. G. Frutos, Q. Liu, A. J. Thiel, A. M. W. Sanner, A. E. Condon, L. M. Smith, and R. M. Corn, "Demonstration of a word design strategy for DNA computing on surfaces," Nucleic Acids Research, vol. 25, p. 4748, 1997.
9. M. Garzon, R. Deaton, P. Neathery, R. C. Murphy, S. E. Stevens Jr., and D. R. Franceschetti, "A new metric for DNA computing," in Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, Stanford University, 1997, pp. 479-490.
10. A. J. Hartemink and D. K. Gifford, "Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA," in Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, H. H. Rubin and D. H. Wood (eds.), June 23-27, DIMACS Workshop: Philadelphia, PA, 1997, pp. 23-27.
11. R. J. Lipton, "DNA solution of hard computational problems," Science, vol. 268, pp. 542-545, 1995.
12. J. A. Rose, R. J. Deaton, D. R. Franceschetti, M. Garzon, and S. E. Stevens Jr., "A Statistical Mechanical Treatment of Error in the Annealing Biostep of DNA Computation," in Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, 1999, pp. 1829-1834. Orlando, FL.
13. G. Rozenberg and A. Salomaa, (eds.), The Mathematical Theory of L-Systems, Academic Press Inc.: New York, 1980.
14. J. SantaLucia Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics," Proc. Natl. Acad. Sci., vol. 95, pp. 1460-1465, 1998.