Design, simulation, and experimental demonstration of self-assembled DNA nanostructures and motors

Lecture Notes in Computer Science

Volumn 3566, Issue , 2005, Pages 173-187

  Reif, John H ^a   LaBean, Thomas H ^a   Sahu, Sudheer ^a   Yan, Hao ^a   Yin, Peng ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; DNA; MACROMOLECULES; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; NANOSTRUCTURED MATERIALS;

DNA TILING; DNA WALKING; MOLECULAR ELECTRONICS; MOLECULAR SCALE;

SELF ASSEMBLY;

EID: 26444505962     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11527800_14     Document Type: Conference Paper

References (64)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021-1024, 1994.
2. L. Adleman. Towards a mathematical theory of self-assembly. Technical Report 00-722, University of Southern California, 2000.
3. L. Adleman, Q. Cheng, A. Goel, M.D. Huang, D. Kempe, P.M. de Espans, and P.W.K. Rothemund. Combinatorial optimization problems in self-assembly. In Proceedings of the thirty-fourth annual ACM symposium on Theory of computing, pages 23-32. ACM Press, 2002.
4. L. Adleman, Q. Cheng, A. Goel, M.D. Huang, and H. Wasserman. Linear self-assemblies: Equilibria, entropy, and convergence rate. In Sixth International Conference on Difference Equations and Applications, 2001.
5. P. Alberti and J.L. Mergny. DNA duplex-quadruplex exchange as the basis for a nanomolecular machine. Proc. Natl. Acad. Sci. USA, 100:1569-1573, 2003.
6. Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, and E. Shapiro. Programmable and autonomous computing machine made of biomolecules. Nature, 414:430-434, 2001.
7. R. Berger. The undecidability of the domino problem. Memoirs of the American Mathematical Society, 66, 1966.
8. Y. Chen, M. Wang, and C. Mao. An autonomous DNA nanomotor powered by a DNA enzyme. Angew. Chem. Int. Ed., 43:3554-3557, 2004.
9. L. Feng, S.H. Park, J.H. Reif, and H. Yan. A two-state DNA lattice switched by DNA nanoactuator. Angew. Chem. Int. Ed., 42:4342-4346, 2003.
10. B. Grunbaum and G.C. Shepard. Tilings and Patterns, chapter 11. H Freeman and Company, 1986.
11. N. Jonoska and S. Karl. Ligation experiments in computing with dna. In Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), pages 261-265, 1997.
12. N. Jonoska, S.A. Karl, and M. Saito. Graph structures in dna computing. Computing with Bio-Molecules, theory and experiments, pages 93-110, 1998.
13. T.H. LaBean. Introduction to self-assembling DNA nanostructures for computation and nanofabrication. In Computational Biology and Genome Informatics eds. J.T.L Wang and C.H. Wu and and P. P. Wang ISBN 981-238-257-7 World Scientific Publishing Singapore, 2003.
14. T.H. LaBean, E. Winfree, and J.H. Reif. Experimental progress in computation with DNA molecules. In Proc. DNA Based Computers V, 1999.
15. T.H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J.H. Reif, and N.C. Seeman. The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc., 122:1848-1860, 2000.
16. M.G. Lagoudakis and T.H. LaBean. 2-D DNA self-assembly for satisfiability. In DNA Based Computers V, volume 54 of DIMACS, pages 141-154. American Mathematical Society, 2000.
17. H.R. Lewis and C.H. Papadimitriou. Elements of the Theory of Computation, Prentice-Hall, 1981.
18. H. Li, S.H. Park, J.H. Reif, T.H. LaBean, and H. Yan. DNA templated self-assembly of protein and nanoparticle linear arrays. Journal of American Chemistry Society, 126(2):418-419, 2004.
19. J. Li and W. Tan. A single DNA molecule nanomotor. Nano Lett., 2:315-318, 2002.
20. D. Liu, S.H. Park, J.H. Reif, and T.H. LaBean. DNA nanotubes self-assembled from triple-crossover tiles as templates for conductive nanowires. Proceedings of the National Academy of Science, 101:717-722, 2004.
21. Q. Liu, L. Wang, A.G. Frutos, A.E. Condon, R.M. Corn, and L.M. Smith. DNA computing on surfaces. Nature, 403:175-179, 2000.
22. C. Mao, T.H. LaBean, J.H. Reif, and N.C. Seeman. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature, 407:493-496, 2000.
23. C. Mao, W. Sun, and N.C. Seeman. Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc., 121:5437-5443, 1999.
24. C. Mao, W. Sun, Z. Shen, and N.C. Seeman. A DNA nanomechanical device based on the B-Z transition. Nature, 397:144-146, 1999.
25. S.H. Park, P. Yin, Y. Liu, J.H. Reif, T.H. LaBean, and H. Yan. Programmable DNA self-assemblies for nanoscale organization of ligands and proteins. 2004. Submitted for publication.
26. J.H. Reif. Paradigms for biomolecular computation. In C. S. Calude, J. Casti, and M. J. Dinneen, editors, First International Conference on Unconventional Models of Computation, Auckland, New Zealand, pages 72-93. Springer Verlag, 1998.
27. J.H. Reif. Local parallel biomolecular computation. In H. Rubin and D. H. Wood, editors, DNA-Based Computers 3, volume 48 of DIMACS, pages 217-254. American Mathematical Society, 1999.
28. J.H. Reif. The design of autonomous DNA nanomechanical devices: Walking and rolling DNA. Lecture Notes in Computer Science, 2568:22-37, 2003.
29. Published in Natural Computing, DNA8 special issue, Vol. 2, p 439-461, (2003).
30. J.H. Reif, S. Sahu, and P. Yin. Compact error-resilient computational DNA tiling assemblies. Tenth International Meeting on DNA Based Computers (DNA10), 2004.
31. J.H. Reif. The emergence of the discipline of biomolecular computation. Biomolecular Computing, New Generation Computing, 20(3):217-236, 2002.
32. J.H. Reif. Molecular assembly and computation: From theory to experimental demonstrations. In 29-th International Colloquium on Automata, Languages, and Programming(ICALP), Mlaga, Spain, pages 1-21, 2002.
33. J.H. Reif, T.H. LaBean, and N.C. Seeman. Challenges and applications for self-assembled dna nanostructures. In Lecture Notes in Computer Science, volume 2054, pages 173-198. Springer-Verlag, Berlin Heidelberg, 2001.
34. R.M. Robinson. Undecidability and non periodicity of tilings of the plane. Inventiones Math, 12:177-209, 1971.
35. P.W.K. Rothemund and E. Winfree. The program-size complexity of self-assembled squares (extended abstract). In Proceedings of the thirty-second annual ACM symposium on Theory of computing, pages 459-468. ACM Press, 2000.
36. N.C. Seeman. De novo design of sequences for nucleic acid structural engineering. J. Biomol. Struct. Dyn., 8:573-581, 1990.
37. N.C. Seeman. Nucleic acid nanostructures and topology. Angew. Chem. Int. Ed., 37:3220-3238, 1998.
38. N.C. Seeman. DNA in a material world. Nature, 421:427-431, 2003.
39. N.C. Seeman, Y. Zhang, and J. Chen. DNA nanoconstructions. J. Vac. Sci. Technol., 12:4:1895-1903, 1994.
40. R. Sha, F. Liu, M.F. Bruist, and N.C. Seeman. Parallel helical domains in DNA branched junctions containing 5', 5' and 3', 3' linkages. Biochemistry, 38:2832-2841, 1999.
41. W.B. Sherman and N.C. Seeman. A precisely controlled DNA biped walking device. Nano Lett., 4:1203-1207, 2004.
42. J.S. Shin and N.A. Pierce. A synthetic DNA walker for molecular transport. J. Am. Chem. Soc., 126:10834-10835.
43. P.C. Simmel and B. Yurke. Using DNA to construct and power a nanoactuator. Phys. Rev. E, 63:041913, 2001.
44. P.C. Simmel and B. Yurke. A DNA-based molecular device switchable between three distinct mechanical states. Appl. Phys. Lett., 80:883-885, 2002.
45. A.J. Turberfield, J.C. Mitchell, B. Yurke, Jr. A.P Mills, M.I. Blakey, and P.C. Simmel. DNA fuel for free-running nanomachines. Phys. Rev. Lett., 90:118102, 2003.
46. H. Wang. Proving theorems by pattern recognition ii. Bell Systems Technical Journal, 40:1-41, 1961.
47. E. Winfree. Complexity of restricted and unrestricted models of molecular computation. In R. J. Lipton and E. B. Baum, editors, DNA Based Computers, volume 27 of DIMACS, pages 187-198. American Mathematical Society, 1995.
48. E. Winfree. On the computational power of DNA annealing and ligation. In R. J. Lipton and E. B. Baum, editors, DNA Based Computers 1, volume 27 of DIMACS, pages 199-221. American Mathematical Society, 1996.
49. E. Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, 1998.
50. E. Winfree. Simulation of computing by self-assembly. Technical Report 1998.22, Caltech, 1998.
51. E. Winfree and R. Bekbolatov. Proofreading tile sets: logical error correction for algorithmic self-assembly. In DNA Based Computers 9, volume 2943 of LNCS, pages 126-144, 2004.
52. E. Winfree, T. Eng, and G. Rozenberg. String tile models for DNA computing by self-assembly. In DNA Based Computers 6, pages 63-88, 2000.
53. E. Winfree, F. Liu, L.A. Wenzler, and N.C. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394(6693):539-544, 1998.
54. E. Winfree, X. Yang, and N.C. Seeman. Universal computation via self-assembly of DNA: Some theory and experiments. In L. F. Landweber and E. B. Baum, editors, DNA Based Computers II, volume 44 of DIMACS, pages 191-213. American Mathematical Society, 1996.
55. H. Yan, L. Feng, T.H. LaBean, and J.H. Reif. Parallel molecular computation of pair-wise xor using DNA string tile. J. Am. Chem. Soc., 125(47), 2003.
56. H. Yan, T.H. LaBean, L. Feng, and J.H. Reif. Directed nucleation assembly of DNA tile complexes for barcode patterned DNA lattices. Proc. Natl. Acad. Sci. USA, 100(14):8103-8108, 2003.
57. H. Yan, S.H. Park, G. Finkelstein, J.H. Reif, and T.H. LaBean. DNA-templated self-assembly of protein arrays and highly conductive nanowires. Science, 301 (5641): 1882-1884, 2003.
58. H. Yan, X. Zhang, Z. Shen, and N.C. Seeman. A robust DNA mechanical device controlled by hybridization topology. Nature, 415:62-65, 2002.
59. P. Yin, B. Guo, C. Belmore, W. Palmeri, E. Winfree, T.H. LaBean, and J.H. Reif. TileSoft: Sequence optimization software for designing DNA secondary structures. Technical Report CS-2004-09, Duke University, Computer Science Department, 2004.
60. P. Yin, S. Sahu, A.J. Turberfield, and J.H. Reif. Design of autonomous DNA cellular automata. 2004. In preparation.
61. P. Yin, A.J. Turberfield, and J.H. Reif. Designs of autonomous unidirectional walking DNA devices. In DNA Based Computers 10, 2004.
62. P. Yin, A.J. Turberfield, S. Sahu, and J.H. Reif. Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion. In DNA Based Computers 10, 2004.
63. P. Yin, H. Yan, X.G. Daniell, A.J. Turberfield, and J.H. Reif. A unidirectional DNA walker moving autonomously along a linear track. Angew. Chem. Int. Ed., 43:4906-4911, 2004.
64. B. Yurke, A.J. Turberfield, Jr. A.P. Mills, F.C. Simmel, and J.L. Neumann. A DNA-fuelled molecular machine made of DNA. Nature, 406:605-608, 2000.