Progress and difficulty in DNA self-assembly technology

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 31, Issue 12, 2008, Pages 2138-2148

  Yang, Jing ^a,b   Zhang, Cheng ^a,b  

^a PEKING UNIVERSITY   (China)

^b Peking University   (China)

Author keywords

Assembled technology; DNA self assembly; Primary motifs; Three dimensional polyhedra; Two dimensional array

Indexed keywords

CALCULATIONS; SELF ASSEMBLY;

ASSEMBLED TECHNOLOGY; DNA SELF-ASSEMBLY; PRIMARY MOTIFS; THREE DIMENSIONAL POLYHEDRA; TWO-DIMENSIONAL ARRAYS;

DNA;

EID: 58149301329     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/sp.j.1016.2008.02138     Document Type: Article

References (37)

1. Adleman L M. Molecular computation of solution to combinatorial problems. Science, 1994, 266: 1021-1024
2. Ouyang Q, Kaplan P D, Liu S, Libchaber A. DNA solution of the maximal clique problem. Science, 1997, 278: 446-449
3. Roweis S, Winfree E, Burgoyne R, Chelyapov N, Goodman M, Rothemund P, Adleman L M. A sticker based arcchtecture for DNA computation//Proceedings of the 2nd Annual Meeting. Princeton, 1999: 1-27
4. Winfree E. Algorithmic self-assembly of DNA[Ph.D. dissertation]. California Institute of Technology, Pasadena, 1998
5. Adleman L M, Cheng Q, Goel A, Huang M. Running time and program size for self-assembled squares//Proceedings of the ACM Symposium on Theory of Computing (STOC). Hersonissos, Greece, 2001: 740-748
6. Adleman L M, Cheng Q, Goel A, Huang M et al. Combinatorial optimization problems in self-assembly//Proceedings of the ACM Symposium on Theory of Computing (STOC). Montreal, Canada, 2002: 23-32
7. Liu Qing-Hua, Wang Li-Man, Frutos Anthony G, Condon Anne E, Corn Robert M, Smith Lloyd M. DNA computing on surfaces. Nature, 2000, 403: 175-178
8. Frutos A G et al. Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Research, 1997, 25(23): 4748-4757
9. Smith L M. A surface-based approach to DNA computation. Journal of Computational Biology, 1998, 5(2): 255-267
10. Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z, Shapiro E. Programmable and autonomous computing machine made of biomolecules. Nature, 2001, 414: 430-434
11. Xu J, Qiang X L, Fang G, Zhou K. A DNA computer model for solving vertex coloring problem. Chinese Science Bulletin, 2006, 51(20): 2541-2549
12. Zhang Feng-Yue, Yin Zhi-Xiang, Liu Bo, Xu Jin. DNA computation model to solve 0-1 programming problem. Biosystems, 2004, 74(1-3): 9-14
13. Liu Wen-Bin, Gao Lin, Wang Shu-Dong, Xu Jin. DNA computation model of maximal matching problem based on surface. Acta Electronica Sinica, 2003, 31(10): 1496-1499(in Chinese)
14. Pan Lin-Qiang, Xu Jin, Liu Ya-Chun. A surface-based DNA algorithm for the maximal clique problem. Chinese Journal of Electronics, 2002, 11(4): 469-471
15. Ogihara M, Ray A, Simulating Boolean circuit s on a DNA computer. Algorithmica, 1999, 25(2-3): 239-250
16. Amos M, Dunne P E, Gibbons A. DNA simulation of boolean circuits//Proceedings of the 3rd Annual Conference. University of Wisconsin, Madison, Wisconsin, San Francisco, CA, 1998: 679-683
17. Catherine Taylor Clelland, Viviana Risca, Carter Bancroft. Hiding messages in DNA microdots. Nature, 1999, 399: 533-534
18. Wang H. Dominoes and the AEA case of the decision problem//Proceedings of the Symposium in the Mathematical Theory of Automata. Brooklyn, 1962, NY: Polytechnic Press, 1963: 23-55
19. Winfree Erik et al. Design and self-assembly of two-dimensional DNA crystals. Nature, 1998, 394: 539-544
20. He Yu, Mao Cheng-De et al. Hierarchical self-assembly of DNA into symmetric supramolecular polyhedra. Nature, 2008, 452: 198-202
21. Fu T J, Seeman N C. Biochem, DNA double crossover molecules. Biochemistry, 1993, 32: 3211-3220
22. Winfree E, Liu Fu-Rong, Wenzler L A et al. Design and self-assembly of two-dimensional DNA crystals. Nature, 1998, 394: 539-544
23. Seeman N C. DNA nanotechnology: Novel DNA constructions. Annual Review of Biophysics and Biomolecular Structure, 1998, 27: 225-248
24. Carbone Alessandra, Seeman N C. Circuits and programmable self-assembling DNA structures. Proceedings of the National Academy of Sciences, 2002, 99(20): 12577-12582
25. Qiu Z F, Lu M, Arithmetic and logic operations for DNA computers//Gupta G, Pritchard P eds. Proceedings of the 2nd IASTED International Conference on Parallel and Distributed Computing and Networks. Brisbane, IASTED, 1998: 481-486
26. Barua R, Misra J. Binary arithmetic for DNA computers//Hagiya M, Ohuchi A eds. DNA Computing, 8th International Workshop on DNA-Based Computers, DNA8, Revised Papers Series. Lecture Notes in Computer Science 2568. Berlin: Springer-Verlag, 2002: 124-132
27. Rothemund Paul W K. Folding DNA to create nanoscale shapes and patterns. Nature, 2006, 440: 297-302
28. Qian Lu-Lu et al. DNA nanostructure to form China map. Chinese Science Bulletin, 2006, 51(24): 2860-2863
29. Goodman Russell P et al. Reconfigurable, braced, three-dimensional DNA nanostructures. Nature Nanotechnology, 2008, 3: 93-96
30. Erben Christoph M, Goodman Russell P, Turberfield Andrew J. A self-assembled DNA bipyramid. Journal of the American Chemical Society, 2007, 129(22): 6992-6993
31. Yossi Weizmann et al. A polycatenated DNA scaffold for the one-step assembly of hierarchical nanostructures. Proceedings of the National Academy of Sciences, 2008, 105: 5289-5294
32. Winfree E, Liu F, Seeman N C et al. Design and self-assembly of two-dimensional DNA crystals. Nature, 1998, 394: 539-544
33. LaBean T H, Reif J H, Seeman N C et al. Construction, analysis, ligation, and self assembly of DNA triple crossover complexes. Journal of the American Chemical Society, 2000, 122(9): 1848-1860
34. He Yu, Mao Cheng-De et al. Self-assembly of hexagonal DNA two-dimensional (2D) arrays. Journal of the American Chemical Society, 2005, 127(35): 12202-12203
35. Yan Hao, LaBean Thomas H et al. DNA-templated self-assembly of protein arrays and highly conductive nanowires, Science, 2003, 301: 1882-1884
36. Park Sung Ha, Finkelstein Gleb, LaBean Thomas H. Stepwise self-assembly of DNA tile lattices using dsDNA bridges. Journal of the American Chemical Society, 2008, 130(1): 40-41
37. He Yu, Mao Cheng-De et al. Highly connected two-dimensional crystals of DNA six-point-stars. Journal of the American Chemical Society, 2006, 128(50): 15978-15979