Computing by molecular self-assembly

Interface Focus

Volumn 2, Issue 4, 2012, Pages 504-511

  Jonoska, Nataša ^a   Seeman, Nadrian C ^b  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Biomolecular computing; DNA self assembly; Nano devices

Indexed keywords

EID: 84862705955     PISSN: 20428898     EISSN: 20428901     Source Type: Journal    
DOI: 10.1098/rsfs.2011.0117     Document Type: Review

References (49)

1. Head, T. 1987 Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49, 737-759.
2. Adleman, L. 1994 Molecular computation of solutions of combinatorial problems. Science 266, 1021-1024. (doi:10.1126/science.7973651)
3. International Conference on DNA-based computing and molecular programming (annual meetings). See http://www.dna-computing.org/.
4. International Conference Series. Unconventional computing and natural computing (annual meetings). See http:// www. cs.auckland.ac.nz/CDMTCS// conferences/uc/uc.html
5. Seeman, N. C. 1982 DNA junctions and lattices. J. Theor. Biol. 99, 237-247. (doi:10.1016/0022-5193(82) 90002-9)
6. Kallenbach, N. R., Ma, R. I. & Seeman, N. C. 1983 An immobile nucleic acid junction constructed from oligo-nucleotides. Nature 305, 829-831. (doi:10.1038/ 305829a0)
7. Wang, Y., Mueller, J. E., Kemper, B. & Seeman, N. C. 1991 The assembly and characterization of 5-arm and 6-arm DNA junctions. Biochemistry 30, 5667-5674. (doi:10.1021/bi00237a005)
8. Seeman, N. C. 2001 DNA nicks and nodes and nanotech-nology. Nano Lett. 1, 22-26. (doi:10.1021/nl000182v)
9. Fu, T. J. & Seeman, N. C. 1993 DNA double crossover structures. Biochemistry 32, 3211-3220. (doi:10.1021/ bi00064a003)
10. LaBean, T. H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J. H. & Seeman, N. C. 2000 The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc. 122, 1848-1860. (doi:10. 1021/ja993393e)
11. Winfree, E. 1998 Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology, California, USA.
12. Winfree, E., Liu, F., Wenzler, L. A. & Seeman, N. C. 1998 Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539-544. (doi:10.1038/28998)
13. Mao, C., LaBean, T. H., Reif, J. H. & Seeman, N. C. 2000 Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493-496. (doi:10.1038/35035038)
14. Rothemund, P. W. K., Papadakis, N. & Winfree, E.2004 Algorithmic self-assembly of DNA Sierpinski tri angles. PLoS Biol. 2, e424. (doi:10.1371/journal.pbio. 0020424)
15. Fujibayashi, K., Hariadi, R., Park, S.-H., Winfree, E. & Murata, S. 2008 Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. Nano Lett. 8, 1791-1797. (doi:10.1021/ nl0722830)
16. Barish, R. D., Rothemund, P. W. K. & Winfree, E.2005 Two computational primitives for algorithmic self-assembly: copying and counting. Nano Lett. 5, 2586-2592. (doi:10.1021/nl052038l)
17. Chen, J. H. & Seeman, N. C. 1991 Synthesis from DNA of a molecule with the connectivity of a cube. Nature 350, 631-633. (doi:10.1038/350631a0)
18. Zhang, Y. & Seeman, N. C. 1994 The construction of a DNA truncated octahedron. J. Am. Chem. Soc. 160, 1661-1669. (doi:10.1021/ja00084a006)
19. Goodman, R. P., Schaap, I. A., Tardin, C. F., Erben, C. M., Berry, R. M., Schmidt, C. F. & Turberfield, A. J.2005 Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science 310, 1661-1665. (doi:10.1126/science.1120367)
20. Jonoska, N., Sa-Ardyen, P. & Seeman, N. C. 2003 Computation by self-assembly of DNA graphs. Genet. Program. Evol. Mach. 4, 123-137. (doi:10.1023/ A:1023980828489)
21. Sa-Ardyen, P., Jonoska, N. & Seeman, N. 2003 Self-assembling DNA graphs. Nat. Comput. 4, 427-438. (doi:10.1023/B:NACO.0000006771.95566.34)
22. Wu, G., Jonoska, N. & Seeman, N. C. 2009 Construction of a DNA nano-object directly demonstrates computation. BioSystems 98, 80-84. (doi:10.1016/j.biosystems.2009. 07.004)
23. Seeman, N. C. 2009 Synthetic single-stranded DNA topology, applications of knot theory. In Proc. Symp. Applied Math. 4-5 January 2008, San Diego, CA, Vol. 66 (eds D. Buck & E. Flapan), pp. 121-153. Providence, RI: American Mathematical Society.
24. Rothemund, P. W. K. 2006 Folding DNA to create nano-scale shapes and patterns. Nature 440, 297-302. (doi:10. 1038/nature04586)
25. Douglas, S. M., Marblestone, A. H., Teerapittayanon, S., Vazquez, A., Church, G. M. & Shih, W. M. 2009 Rapid prototyping of 3D DNA-origami shapes with caDNAno. Nucleic Acids Res. 15, 5001-5006. (doi:10.1093/nar/gkp436)
26. Liu, W., Zhong, H., Wang, R. & Seeman, N. C. 2010 Crystalline two-dimensional DNA origami arrays. Angew. Chem. 50, 264-267. (doi:10.1002/anie.201005911)
27. Yurke, B., Turberfield, A. J., Mills, A. P., Simmel, F. C. & Neumann, J. L. 2000 A DNA-fuelled molecular machine made of DNA. Nature 406, 605-608. (doi:10.1038/ 35020524)
28. Yan, H., Zhang, X., Shen, Z. & Seeman, N. C. 2003 Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices. Proc. Natl Acad. Sci. USA 100, 8103-8108. (doi:10.1073/pnas.1032954100)
29. Gu, H., Chao, J., Xiao, S.-J. & Seeman, N. C. 2010 A proximity-based programmable DNA nanoscale assembly line. Nature 465, 202-205. (doi:10.1038/nature 09026)
30. Yin, P., Yan, H., Daniell, X. G., Turberfield, A. J. & Reif, J. H. 2004 A unidirectional DNA walker that moves autonomously along a track. Angew. Chem. Int. Ed. 43, 4906-4911. (doi:10.1002/anie.200460522)
31. Sherman, W. B. & Seeman, N. C. 2004 A precisely controlled DNA bipedal walking device. Nano Lett. 4, 1203-1207. (doi:10.1021/nl049527q)
32. Shin, J.-S. & Pierce, N. A. 2004 A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126, 10834-10835. (doi:10.1021/ja047543j)
33. Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E.2006Enzyme-free nucleic acid logic circuits. Science 314, 1585. (doi:10.1126/science.1132493)
34. Qian, L. & Winfree, E. 2011 Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196-1201. (doi:10.1126/science.1200520)
35. Qian, L., Winfree, E. & Bruck, J. 2011 Neural network computation with DNA strand displacement cascades. Nature 475, 368-372. (doi:10.1038/nature10262)
36. Chakraborty, B., Jonoska, N. & Seeman, N. C. 2011 A programmable transducer self-assembled from DNA. R. Soc. Chem. Chem. Sci. 3, 168-176. (doi:10.1039/ c1sc00523e)
37. Alivisatos, A. P., Johnsson, K. P., Peng, X. G., Wilson, T. E., Loweth, C. J., Bruchez, M. P. & Schultz, P.G.1996 Organization of 'nanocrystal molecules' using DNA. Nature 362, 609-611. (doi:10.1038/382609a0)
38. Ding, B., Deng, Z., Yan, H., Cabrini, S., Zuckermann, R. & Bokor, J. 2010 Gold nanoparticles self-similar chain structure organized by DNA origami. J. Am. Chem. Soc. 132, 3248-3249. (doi:10.1021/ja9101198)
39. Macfarlane, R. J., Lee, B., Jones, M. R., Harris, N., Schatz, G. C. & Mirkin, C. A. 2011 Nanoparticle superlat-tice engineering with DNA. Science 334, 204-208. (doi:10.1126/science.1210493)
40. Dolzhenko, E., Jonoska, N. & Seeman, N. C. 2010 Transducer generated arrays of robotic nano-arms. Nat. Comput. 9, 437-455. (doi:10.1007/s11047-009-9157-5)
41. Kari, J. 1996 A small aperiodic set of Wang tiles. Discrete Math. 160, 259-264. (doi:10.1016/0012-365X (95)00120-L)
42. Jonoska, N., Liao, S. & Seeman, N. C. 2004 Transducers with programmable input by DNA self-assembly. In Aspects of molecular computing (eds N. Jonoska, G. Paun & G. Rozenberg). Lecture Notes in Computer Science, no. 2950, pp. 219-240. Berlin, Germany: Springer.
43. Liao, S. & Seeman, N. C. 2004 Translation of DNA signals into polymer assembly instructions. Science 306, 2072-2074. (doi:10.1126/science.1104299)
44. Garibotti, A. V., Liao, S. & Seeman, N. C. 2007 A simple DNA-based translation system. Nano Lett. 7, 480-483. (doi:10.1021/nl0628605)
45. Jonoska, N. & McColm, G. L. 2009 Complexity classes for self-assembling flexible tiles. Theor. Comput. Sci. 410, 332-346. (doi:10.1016/j.tcs.2008.09.054)
46. Jonoska, N. & Saito, M. 2002 Boundary components of thickened graphs. Springer Lect. Notes Comp. Sci. 2340, 70-81.
47. Jonoska, N., Wu, G. & Seeman, N. C. 2009 Existence of single-stranded reporters in DNA-based graph structures. Theor. Comp. Sci. 410, 13-23.
48. Benenson, Y., Adar, R. & Shapiro, E. 2004 An autonomous molecular computer for logical control of gene expression Nature 429, 423-429. (doi:10.1038/nature02551)
49. Stojanović, M. N. & Stefanović, D. 2003 A deoxyribo-zyme-based molecular automaton. Nat. Biotechnol. 21, 1069-1072. (doi:10.1038/nbt862)