Logical computation using algorithmic self-assembly of DNA triple-crossover molecules

Nature

Volumn 407, Issue 6803, 2000, Pages 493-496

  Mao, Chengde ^a   LaBean, Thomas H ^b   Reif, John H ^b   Seeman, Nadrian C ^a  

^a NEW YORK UNIVERSITY   (United States)

^b Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; RNA;

ALGORITHM; ARTICLE; BASE PAIRING; COMPUTER ANALYSIS; DNA STRUCTURE; MOLECULAR GENETICS; POLYMERASE CHAIN REACTION; PRIORITY JOURNAL; PROTEIN ASSEMBLY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DNA; NUCLEIC ACID CONFORMATION; SUPPORT, NON-U.S. GOV'T; SUPPORT, U.S. GOV'T, NON-P.H.S.; SUPPORT, U.S. GOV'T, P.H.S.;

EID: 0034727072     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/35035038     Document Type: Article

References (18)

1. Winfree, E., Liu, F., Wenzler, L. A. & Seeman, N. C. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539-544 (1998).
2. Liu, F., Sha, R. & Seeman, N. C. Modifying the surface features of two-dimensional DNA crystals. J. Am. Chem. Soc. 121, 917-922 (1999).
3. Mao, C., Sun, W. & Seeman N. C. Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc. 121, 5437-5443 (1999).
4. Wang, H. in Proceedings of a Symposium in the Mathematical Theory of Automata 23-26 (Polytechnic Press, New York, 1963).
5. Rothemund, P. W. K. Using lateral capillary forces to compute by self-assembly. Proc. Nat. Acad. Sci. USA 97, 984-989 (2000).
6. Winfree, E. in DNA Based Computers: Proceeding of a DIMACS Workshop, April 4, 1995, Princeton University (eds Lipton, R. J. & Baum, E. B.) 199-221 (American Mathematical Society, Providence, RI, 1996).
7. Winfree, E. Algorithmic Self-Assembly of DNA. PhD Thesis, Caltech (1998).
8. Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024 (1994).
9. LaBean, T. et al. The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc. 122, 1848-1860 (2000).
10. Seeman, N. C. Nucleic acid nanostructures and topology. Angew. Chem. Int. Edn Engl. 37, 3220-3238 (1998).
11. Faulhammer, D., Cukras, A. R., Lipton, R. J. & Landweber, L. F. Molecular computation: RNA solutions to chess problems. Proc. Natl Acad. Sci. USA 97, 1385-1389 (2000).
12. Harada, K. & Orgel, L. E. Unexpected substrate specificity of T4 DNA ligase revealed by in vitro selection. Nucleic Acid Res. 21, 2287-2291 (1993).
13. Winfree, E., Yang, X. & Seeman, N. C. in DNA Based Computers: II Proceedings of a DIMACS Workshop, June 10-12, 1996, Princeton University (eds Landweber, L. F. & Baum, E. B.) 217-254 (American Mathematical Society, Providence, RI, 1999).
14. Liu, Q. et al. DNA computing on surfaces. Nature 403, 175-179 (2000).
15. Pirrung, M. C. et al. The arrayed primer extension method for DNA microchip analysis. Molecular computation of satisfaction problems. J. Am. Chem. Soc. 122, 1873-1882 (2000).
16. Sakamoto, K. et al. Molecular computation by DNA hairpin formation. Science 288, 1223-1226 (2000).
17. Gehani, A., LaBean, T. H. & Reif, J. H. in DNA Based Computers: Proceedings of a DIMACS Workshop, June 1999, MIT (ed. E. Winfree) (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI, in the press).
18. Reif, J. H. in DNA Based Computers: III Proceedings of a DIMACS Workshop, June 23-25, 1997. University of Pennsylvania (eds Rubin, H. & Wood D. H.) 217-254 (American Mathematical Society, Providence, RI, 1999).