Branching DNA machines based on transitions of hairpin structures

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 4, Issue , 2003, Pages 2542-2548

  Kubota, M ^a   Ohtake, K ^a   Komiya, K ^a   Sakamoto, K ^a   Hagiya, M ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGOMERS;

BRANCH MIGRATION; DNA MACHINES; DNA OLIGOMERS; HAIRPIN STRUCTURES; SECONDARY STRUCTURES; STATE BRANCHES;

DNA;

EID: 33745758245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299408     Document Type: Conference Paper

References (35)

1. L. M. Adlemen: "Molecular computation of solutions to combinatorial problems". Science 266. 1021-1024 (1994).
2. J. D. Watson and F. H. C. Crick: "A Structure for Deoxyribose Nucleic Acid". Nature 171, 737-738 (1953).
3. I. G, Panyutin and P. Hsieh: "The kinetics of spontaneous DNA branch migration", Proc. Natl. Acad. Sci. USA 91, 2021-2025 (1994).
4. M. Hagiya: "Towards Molecular Programming", to appear in the Natural Computing Series by Springer Verlag (2003).
5. C. Mao, W. Sun. Z. Shen and N. C. Seeman: "A nanomechanical device based on the B-Z transition of DNA". Nature 397. 144-146 (1999).
6. K. Komiya. K. Sakamoto, H. Gouzu. S. Yokoyama. M. Arita. A. Nishikawa and M. Hagiya: "Successive State Transitions with I/O Interface by Molecules", DNA Computing, 6th Int. Workshop on DNA-Based Computers. Springer LNCS 2054. 17-26 (2000).
7. M. Hagiya, M. Arita, D. Kiga, K. Sakamoto and S. Yokoyama: "Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules", DNA Based Computers III. DIM ACS 48, 57-72 (1999).
8. K. Sakamoto, D. Kiga, K. Komiya. H. Gouzu, S. Yokoyama, S. Ikeda. H. Sugiyama and M. Hagiya: "State Transitions by Molecules", Biosystems 52, 81-91 (1999).
9. B. Yurke. A. J. Turberfield, A. P. Mills Jr. F. C. Simmel and J. L. Neumann: "A DNA-fuelled molecular machine made of DNA", Nature 406, 605-608 (2000).
10. F. C. Simmel and B. Yurke: "Using DNA to construct and power a nanoactuator". Phys. Rev. E 63, 041913 (2001).
11. F. C. Simmel and B. Yurke: "A DNA-based molecular device switchable between three distinct mechanical states", Appl. Phys. Lett. 80 5. 883-885 (2002).
12. A. J. Turberfield. J. C. Mitchell, B. Yurke. A. P. Mills Jr, M. I. Blakey and F. C. Simmel: "DNA Fuel for Free-Running Nanomachines", Phys. Rev. Left. 90 11, 118-102 (2003).
13. H. Yan, X. Zhang. Z. Shen and N. C. Seeman: "A robust DNA mechanical device controlled by hybridization topology", Nature 415, 62-65 (2002).
14. Y. Benenson, T. Paz-Elizur, R. Adar, E. Heina. Z. Livneh and E. Shapiro: "Programmable and autonomous computing machine made of biomolecules", Nature 414. 430-434 (2001).
15. M. N. Stqjanovtc. T. E. Mitchell and D. Stefanovic: "Deoxyribozyme- Based Logic Gates". J. Am. Chem. Soc. 124 14, 3555-3561 (2002).
16. J. K. Wickiser, S. Chalamish-Cohen, S. Narashimhan. B. Sawicki. D. C. Ward and R. R. Breaker: "Oligonucleotide Sensitive Hammerhead Ribozymes As Logic Gates", Preliminary Proc. of 8th Int. Meeting on DNA Based Computers. 19 (2002).
17. H. Uejima and M. Hagiya: "Secondary Structure Design of Multi-stale DNA Machine Based on Sequential Structure Transitions", Preliminary Proc. of 9th Int. Meeting on DNA Based Computers. 80-91 (2003).
18. H. Uejima and M. Hagiya: "Analyzing Secondary Structure Transition Paths of DNA/RNA molecules", Preliminary Proc. of 9th Int. Meeting on DNA Based Computers. 92-96 (2003).
19. A. Kameda. M. Yamamoto. H. Uejima. M. Hagiya, K. Sakamoto and A, Ohuchi: "Conformational addressing using the hairpin structure of single-strand DNA", Preliminary Proc. of 9th Int. Meeting on DNA Based Computers. 197-201 (2003).
20. K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga. S. Yokoyama, T. Yokomori and M. Hagiya: "Molecular Computation by DNA Hairpin Formation", Science 288. 1223-1226 (2000).
21. D. M. Crothers and B. H. Zimm: "Theory of the Melting Transition of Synthetic Polynucleotides: Evaluation of the Stacking Free Energy", J. Mol. Biol. 9. 1-9 (1964).
22. I. Tinoco, Jr., O. C. Uhlenbeck and M. D. Levine: "Estimation of secondary structure in ribonucleic acids". Nature 230, 362-367 (1971).
23. J. Santa Lucia, Jr.: "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics", Proc. Natl. Acad. Sci. USA 95. 1460-1465 (1998).
24. H. T. Allawi and J. Santa Lucia, Jr.: "Thermodynamics and NMR of Internal GT Mismatches in DNA", Biochemistry 36, 10581-10594 (1997).
25. H. T. Allawi and J. Santa Lucia. Jr.: "Nearest Neighbor Thermodynamic Parameters for Internal GA Mismatches in DNA". Biochemistry 37, 2170-2179 (1998).
26. H. T. Allawi and J. Santa Lucia. Jr.: "Thermodynamics of internal CT mismatches in DNA", Nucleic Acids Res. 26 11. 2694-2701 (1998).
27. H. T. Allawi and J. Santa Lucia. Jr.: "Nearest Neighbor Thermodynamics of Internal AC Mismatches in DNA: Sequence Dependence and pH Effects", Biochemistry 37. 9435-9444. (1998).
28. S. Bommarito, N. Peyretand J. Santa Lucia, Jr.: "Thermodynamic parameters for DNA sequences with dangling ends". Nucleic Acids Res. 28 9. 1929-1934 (2000).
29. N. Peyret, P. A. Sencviratne. H. T. Allawi and J. Santa Lucia. Jr.: "Nearest-Neighbor Thermodynamics and NMR of DNA Sequences with Internal A. A. CC. GG and TT Mismatches". Biochemistry 38. 3468-3477 (1999).
30. M. Zuker and P. Stiegler: "Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information". Nucleic Acids Res. 9. 133-148 (1981).
31. I. L. Hofacker. W. Fontana. P. F. Stadler, L. S. Bonhoeffer. M. Tacker and P. Schuster: "Fast Folding and Comparison of RNA Secondary Structures", Monatshefie für Chemie (Chemical Monthly) 125, 167-188 (1994).
32. C. Flamm. I. Hofacker. S. Maurer-Stroh. P. F. Stadler and M. Zehl: "Design of mullistable RNA molecules". RNA 7. 254-265 (2001).
33. S. R. Morgan and P. G. Higgs: "Barrier heights between ground states in a model of RNA secondary structure", J. Phys. A: Math. Gen. 31, 3153-3170 (1998).
34. L. Ornstein and B. J. Davis: "Disc Electrophoresis", Distillation Products Industries (Division of Eastman Kodak Co.), (1959).
35. H. Asanuma. T. Ito. T. Yoshida. X. Liang and M. Komiya: "Photoregulation of the Formation and Dissociation of a DNA Duplex by Using the cis-trans Isomertzation of Azobenzene", Angew. Chem. Int. Ed. 38 16, 2393-2395 (1999).