Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion

Lecture Notes in Computer Science

Volumn 3384, Issue , 2005, Pages 426-444

  Yin, Peng ^a   Turberfield, Andrew J ^b   Sahu, Sudheer ^a   Reif, John H ^a  

^a Duke University   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; DNA; MOTION ESTIMATION; NANOSTRUCTURED MATERIALS;

DNA COMPUTING; MECHANICAL DEVICES; NANOMECHANICAL DEVICES; WALKING DEVICES;

AUTONOMOUS AGENTS;

EID: 24144494209     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11493785_37     Document Type: Conference Paper

References (44)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021-1024, 1994.
2. 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.
3. Y. Benenson, R. Adar, T. Paz-Elizur, Z. Livneh, and E. Shapiro. DNA molecule provides a computing machine with both data and fuel. Proc. Natl. Acad. Sci. USA, 100:2191-2196, 2003.
4. Y. Benenson, B. Gil, U. Ben-Dor, R. Adar, and E. Shapiro. An autonomous molecular computer for logical control of gene expression. Nature, 429:423-429, 2004.
5. 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.
6. Y. Chen, M. Wang, and C. Mao. An autonomous DNA nanomotor powered by a DNA enzyme. Angew. Chem. Int. Ed., 43:3554-3557, 2004.
7. D. Faulhammer, A. R. Cukras, R. J. Lipton, and L. F. Landweber. Molecular computation: RNA solutions to chess problems. Proc. Natl. Acad. Sci. USA, 97:1385-1389, 2000.
8. 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.
9. A. A. Henry and F. E. Romesberg. Beyond A, C, G, and T: augmenting nature's alphabet. Curr. Opin. Chem. Biol., 7:727-733, 2003.
10. 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.
11. 2 DNA computations: A potential 'Killer App'? In H. Rubin and D. H. Wood, editors, DNA Based Computers III: DIMACS Workshop, June 23-27, 1997, University of Pennsylvania, pages 161-172, Providence, Rhode Island, 1997. American Mathematical Society.
12. J. Li and W. Tan. A single DNA molecule nanomotor. Nano Lett., 2:315-318, 2002.
13. R. J. Lipton. DNA solution of hard computational problem. Science, 268:542-545, 1995.
14. D. Liu and S. Balasubramanian. A proton fuelled DNA nanomachine. Angew. Chem. Int. Ed., 42:5734-5736, 2003.
15. 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.
16. 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.
17. 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.
18. 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.
19. Q. Ouyang, P. D. Kaplan, S. Liu, and A. Libchaber. DNA solution of the maximal clique problem. Science, 278:446-449, 1997.
20. J. H. Reif. Parallel molecular computation: Models and simulations. In Proceedings: 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'95) Santa Barbara, CA, pages 213-223, 1995.
21. 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.
22. 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.
23. J. H. Reif. The design of autonomous DNA nanomechanical devices: Walking and rolling DNA. Lecture Notes in Computer Science, 2568:22-37, 2003.
24. Published in Natural Computing, DNA8 special issue, Vol. 2, p 439-461, (2003).
25. P. W. K. Rothemund. A DNA and restriction enzyme implementation of Turing machines. In R. J. Lipton and E. B. Baum, editors, DNA Based Computers: Proceedings of the DIMACS Workshop, April 4, 1995, Princeton University, volume 27, pages 75-119, Providence, Rhode Island, 1996. American Mathematical Society.
26. A. J. Ruben and L. F. Landweber. The past, present and future of molecular computing. Nature Rev. Mol Cell Biol., 1:69-72, 2000.
27. N. C. Seeman. DNA in a material world. Nature, 421:427-431, 2003.
28. W. B. Sherman and N. C. Seeman. A precisely controlled DNA biped walking device. Nano Lett., 4:1203-1207, 2004.
29. F. C. Simmel and B. Yurke. Using DNA to construct and power a nanoactuator. Phys. Rev. E, 63:041913, 2001.
30. F. C. Simmel and B. Yurke. A DNA-based molecular device switchable between three distinct mechanical states. Appl. Phys. Lett., 80:883-885, 2002.
31. W. D. Smith. DNA computers in vitro and in vivo. In R. J. Lipton and E. B. Baum, editors, DNA Based Computers: Proceedings of the DIMACS Workshop, April 4, 1995, Princeton University, pages 121-186, Providence, Rhode Island, 1996. American Mathematical Society.
32. A. J. Turberfield, J. C. Mitchell, B. Yurke, Jr. A. P. Mills, M. I. Blakey, and F. C. Simmel. DNA fuel for free-running nanomachines. Phys. Rev. Lett., 90:118102, 2003.
33. A. M. Turing. On computable numbers, with an application to the Entscheidungs problem. In Proc. London Math. Society Ser. II, volume 42 of 2, pages 230-265, 1936.
34. A. M. Turing. On computable numbers, with an application to the entscheidungsproblem. In Proc. London Math. Society Ser. II, volum_ 43, pages 544-546, 1937.
35. 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.
36. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539-544, 1998.
37. S. Wolfram. A new kind of science. Wolfram Media, Inc., Champaign, IL, 2002.
38. 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:8103-8108, 2003.
39. 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:1882-1884, 2003.
40. H. Yan, X. Zhang, Z. Shen, and N. C. Seeman. A robust DNA mechanical device controlled by hybridization topology. Nature, 415:62-65, 2002.
41. P. Yin, A. J. Turberfield, and J. H. Reif. Designs of autonomous unidirectional walking DNA devices. In DNA Based Computers 10, 2004.
42. 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. Technical Report CS-2004-07, Duke University, Computer Science Department, 2004.
43. 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., 2004. In press.
44. 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.