Towards evolutionary DNA computing

Lecture Notes in Computer Science

Volumn 3561, Issue PART I, 2005, Pages 242-257

  Henkel, Christiaan V ^a   Kok, Joost N ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; INTERFACES (MATERIALS);

BIOLOGICAL INTERFACES; DNA COMPUTING; MOLECULAR COMPUTATION;

DNA;

EID: 26444457408     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11499220_26     Document Type: Conference Paper

References (43)

1. Pǎun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer-Verlag, Berlin Heidelberg (1998)
2. Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science 266 (1994) 1021-1024
3. Schneider, T.D.: Theory of Molecular Machines. II. Energy Dissipation from Molecular Machines. J. Theor. Biol. 148 (1991) 125-137
4. Ouyang, Q., Kaplan, P.D., Liu, S.M., Libchaber, A.: DNA Solution of the Maximal Clique Problem. Science 278 (1997) 446-449
5. Yoshida, H., Suyama, A.: Solution to 3-SAT by Breadth First Search. In: WIn-free, E., Gifford, D.K. (eds.): DNA Based Computers V. American Mathematical Society, Providence, RI (2000) 9-22
6. Faulhammer, D., Cukras, A.R., Lipton, R.J., Landweber, L.F.: Molecular Computation: RNA Solutions to Chess Problems. Proc. Natl. Acad. Sci. USA 91 (2000), 1385-1389
7. Head, T., Rozenberg, G., Bladergroen, R.S., Breek, C.K.D., Lommerse, P.H.M., Spaink, H.P.: Computing with DNA by Operating on Plasmids. Biosystems 57 (2000) 87-93
8. Liu, Q., Wang, L., Frutos, A.G., Condon, A.E. Corn, R.M., Smith, L.M.: DNA Computing on Surfaces. Nature 403 (2000) 175-179
9. Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokoyama, S., Yokomore, T., Hagiya, M.: Molecular Computation by DNA Hairpin Formation. Science 288 (2000) 1223-1226
10. Wang, L., Hall, J.G., Lu, M., Liu, Q., Smith, L.M.: A DNA Computing Readout Operation Based on Structure-Specific Cleavage. Nat. Biotechnol. 19 (2001) 1053-1059
11. Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K., Adleman, L.: Solution to a 20-Variable 3-SAT Problem on a DNA Computer. Science 296 (2002) 499-502
12. Schmidt, K.A., Henkel, C.V. Rozenberg, G., Spaink, H.P.: DNA Computing Using Single-Molecule Hybridization Detection. Nucleic Acids Res. 32 (2004) 4962-4968
13. Ogihara, M., Ray, A.: DNA-Based Parallel Computing by 'Counting'. In: Rubin, H., Wood, D.H. (eds.): DNA Based Computers III: DIMACS Workshop, June 23-25, 1997. American Mathematical Society, Providence, RI (1997) 265-274
14. Lipton, R.J.: DNA Solution of Hard Computational Problems. Science 268 (1995) 542-545
15. Roweis, S. Winfree, E., Burgoyne, R., Chelyapov, N.V., Goodman, M.F., Adleman, L.M., Rothemund, P.W.K.: A Sticker-Based Model for DNA Computation. J. Comput. BIol. 5 (1998) 615-629
16. Rozenberg, G., Spaink, H.: DNA Computing by Blocking. Theor. Comput. Sci. 292 (2003) 653-665
17. Henkel, C.V.: Experimental DNA Computing. PhD thesis, Leiden University (2005)
18. Mauri, G., Ferretti, C.: Word Design for Molecular Computing: a Survey. In: Chen, J., Reif, J. (eds.): DNA Computing, 9th International Workshop on DNA Based Computers. Springer-Verlag, Berlin Heidelberg (2004) 37-47
19. Heldkamp, U., Rauhe, H., Banzhaf, W.: Software Tools for DNA Sequence Design. Genetic Programming and Evolvable Machines 4 (2003) 153-171
20. Hagiya, M.: From Molecular Computing to Molecular Programming. In: Condon, A., Rozenberg, G. (eds.): DNA Computing, 6th International Workshop on DNA-Based Computers. Springer-Verlag, Berlin Heidelberg (2001) 89-102
21. Gehani, A., Reif, J.: Micro Flow Bio-Molecular Computation. Biosystems 52 (1999) 197-216
22. McCaskill, J.S.: Optically Programming DNA Computing in Microflow Reactors. Biosystems 59 (2001) 125-138
23. Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., Shapiro, E.: Programmable and Autonomous Computing Machine Made of Biomolecules. Nature 414 (2001) 430-434
24. Stemmer, W.P.C.: The Evolution of Molecular Computation. Science 270 (1995) 1510
25. Adleman, L.M.: On Constructing a Molecular Computer. In: Lipton, R.J., Baum, E. (eds.): DNA Based Computers, DIMACS 27. American Mathematical Society, Providence, RI (1996), 1-21
26. Deaton, R., Murphy, R.C., Rose, J.A., Garzon, M., Franschetti, D.R., Stevens Jr., S.E.: A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation. In: Proceedings of the Fourth IEEE Conference on Evolutionary Computation, Indianapolis, IN. IEEE Press, Piscataway, NJ (1997) 267-271
27. Chen, J., Wood, D.H.: Computation with Biomolecules. Proc. Natl. Acad. Sci. USA 97 (2000) 1328-1330
28. Bäck, T., Kok, J.N., Rozenberg, G.: Evolutionary Computation as a Paradigm for DNA-Based Computation. In: Landweber, L.F., Winfree, E. (eds.): Evolution as Computation. DIMACS Workshop, Princeton, January 1999. Springer-Verlag, Berlin Heidelberg (2003) 15-40
29. Nuser, M., Deaton, R.: Simulations of DNA Computing with In Vitro Selection. Genetic Programming and Evolvable Machines 4 (2003) 173-183
30. Stemmer, W.P.C.: Rapid Evolution of a Protein In Vitro by DNA Shuffling. Nature 370 (1994) 389-391
31. Minshull, J., Stemmer, W.P.C.: Protein Evolution by Molecular Breeding. Curr. Opin. Chem. Biol. 3 (1999) 284-290
32. Joyce, G.F.: Directed Evolution of Nucleic Acid Enzymes. Annu. Rev. Biochem. 73 (2004) 791-836
33. Nataraj, A.J., Olivos-Glander, I., Kusukawa, N., Highsmith, W.E.: Single-Strand Conformation Polymorphism an Heteroduplex Analysis for Gel-Based Mutation Detection. Electrophoresis 20 (1999) 1177-1185
34. Wood, D., Chen, J., Antipov, E., Lemieux, B., Cedeno, W.: A DNA Implementation of the Max Is Problem. In: Banzhaf, W., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.): Proceedings of the Genetic and Evolutionary Computation Conference 1999. Morgan Kaufman, San Francisco (1999) 1835-1841
35. Goode, E., Wood, D.H., Chen, J.: DNA Implementation of a Royal Road Fitness Evaluation. In: Condon, A., Rozenberg, G. (eds.): DNA Computing, Proceedings 6th International Workshop on DNA-Based Computers. Springer-Verlag, Berlin Heidelberg (2001) 247-262
36. Henkel, C.V., Rozenberg, G., Spaink, H.P.: Application of Mismatch Detection Methods in DNA Computing. In: Ferretti, C., Mauri, G., Zandron, C. (eds.): DNA10, Tenth International Meeting on DNA Computing, Preliminary Proceedings. Università di Milano-Bicocca (2004) 183-192
37. Loakes, D.: The Application of Universal DNA Base Analogues. Nucleic Acids Res. 29 (2001) 2437-2447
38. Gottlieb, J., Marchiori, E., Rossi, C.: Evolutionary Algorithms for the Satisfiability Problem. Evol. Comput. 10 (2002) 35-50
39. Upchurch, D.A., Shankarappa, R., Mullins, J.I.: Position and Degree of Mismatches and the Mobility of DNA Heteroduplexes. Nucleic Acids Res. 28 (2000) e69
40. Fraenkel, A.S.: Protein Folding, Spin Glass and Computational Complexity. In: Rubin, H., Wood, D.H. (eds.): DNA Based Computers III, Proceedings DIMACS Workshop. American Mathematical Society, Providence, RI (1999) 101-121
41. Pierce, N.A., Winfree, E.: Protein Design is NP-Hard. Protein Eng. 15 (2002) 779-782
42. Deaton, R., Chen, J., Bi, H., Rubin, H., Wood, D.H.: A PCR-Based Protocol for In Vitro Selection of Non-Crosshybridizing Oligonucleotides. In: Hagiya, M., Ohuchi, A. (eds.): DNA Computing, 8th International Workshop on DNA-Based Computers. Springer-Verlag, Berlin Heidelberg (2003) 196-204
43. Chen, J., Deaton, R., Garzon, M., Kim, J.W., Wood, D., Bi, H., Carpenter, D., Wang, Y.Z.: Characterization of Non-Crosshybridizing DNA Oligonucleotides Manufactured In Vitro. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA10, Tenth International Meeting on DNA Computing, Preliminary Proceedings. Università di Milano-Bicocca (2004) 132-141