메뉴 건너뛰기




Volumn 410, Issue 4-5, 2009, Pages 332-346

Complexity classes for self-assembling flexible tiles

Author keywords

Assembling complexes; Complexity classes of self assembly; DNA junction molecules; DNA based graph structures; Self assembly

Indexed keywords

BUILDING MATERIALS; DNA; GENES; ORGANIC ACIDS; SELF ASSEMBLY;

EID: 58249125011     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.09.054     Document Type: Article
Times cited : (27)

References (39)
  • 1
    • 0028114541 scopus 로고
    • Molecular computation of solutions of combinatorial problems
    • Adleman L. Molecular computation of solutions of combinatorial problems. Science 266 (1994) 1021-1024
    • (1994) Science , vol.266 , pp. 1021-1024
    • Adleman, L.1
  • 2
    • 0036037515 scopus 로고    scopus 로고
    • L.M. Adleman, Q. Cheng, A. Goel, M.-D. Huang, D. Kempe, P. Moisset de Espanés, P.W.K. Rothemund, Combinatorial optimization problems in self-assembly, in: STOC'02 Proceedings, Montreal Quebec, Canada, 2002
    • L.M. Adleman, Q. Cheng, A. Goel, M.-D. Huang, D. Kempe, P. Moisset de Espanés, P.W.K. Rothemund, Combinatorial optimization problems in self-assembly, in: STOC'02 Proceedings, Montreal Quebec, Canada, 2002
  • 3
    • 0036957873 scopus 로고    scopus 로고
    • L.M. Adleman, J. Kari, L. Kari, D. Reishus, On the decidability of self-assembly of infinite ribbons, in: Proceedings of FOCS 2002, IEEE Symposium on Foundations of Computer Science, Washington, 2002, pp. 530-537
    • L.M. Adleman, J. Kari, L. Kari, D. Reishus, On the decidability of self-assembly of infinite ribbons, in: Proceedings of FOCS 2002, IEEE Symposium on Foundations of Computer Science, Washington, 2002, pp. 530-537
  • 4
    • 58249128677 scopus 로고    scopus 로고
    • On the complexity of graph self-assembly in accretive systems
    • Angelov S., Khanna S., and Visontai M. On the complexity of graph self-assembly in accretive systems. Natural Computing October (2007)
    • (2007) Natural Computing , Issue.October
    • Angelov, S.1    Khanna, S.2    Visontai, M.3
  • 5
    • 30644470156 scopus 로고    scopus 로고
    • Two computational primitives for algorithmic self-assembly: Copying and counting
    • Barish R.D., Rothemund P.W.K., and Winfree E. Two computational primitives for algorithmic self-assembly: Copying and counting. Nanoletters 5 12 (2005) 2586-2592
    • (2005) Nanoletters , vol.5 , Issue.12 , pp. 2586-2592
    • Barish, R.D.1    Rothemund, P.W.K.2    Winfree, E.3
  • 6
    • 0025804117 scopus 로고
    • Synthesis from DNA of a molecule with the connectivity of a cube
    • Chen J.H., and Seeman N.C. Synthesis from DNA of a molecule with the connectivity of a cube. Nature 350 (1991) 631-633
    • (1991) Nature , vol.350 , pp. 631-633
    • Chen, J.H.1    Seeman, N.C.2
  • 7
    • 85059770931 scopus 로고    scopus 로고
    • S. Cook, The complexity of theorem proving procedures, in: Proc. 3rd. ACM Ann. Symp. Theory of Comput., 1971, pp. 151-158
    • S. Cook, The complexity of theorem proving procedures, in: Proc. 3rd. ACM Ann. Symp. Theory of Comput., 1971, pp. 151-158
  • 8
    • 0002188798 scopus 로고
    • Generalized first-order spectra and polynomial-time recognizable sets
    • Complexity of Computation. Karp R. (Ed)
    • Fagin R. Generalized first-order spectra and polynomial-time recognizable sets. In: Karp R. (Ed). Complexity of Computation. SIAM-AMS Proceedings vol. 7 (1974) 43-73
    • (1974) SIAM-AMS Proceedings , vol.7 , pp. 43-73
    • Fagin, R.1
  • 11
    • 0027255843 scopus 로고
    • DNA double crossover structures
    • Fu T.J., and Seeman N.C. DNA double crossover structures. Biochemistry 32 (1993) 3211-3220
    • (1993) Biochemistry , vol.32 , pp. 3211-3220
    • Fu, T.J.1    Seeman, N.C.2
  • 13
    • 0034233178 scopus 로고    scopus 로고
    • Computing with DNA by operating on plasmids
    • Head T., et al. Computing with DNA by operating on plasmids. BioSystems 57 (2000) 87-93
    • (2000) BioSystems , vol.57 , pp. 87-93
    • Head, T.1
  • 15
    • 0032705637 scopus 로고    scopus 로고
    • Three dimensional DNA structures in computing
    • Jonoska N., Karl S., and Saito M. Three dimensional DNA structures in computing. BioSystems 52 (1999) 143-153
    • (1999) BioSystems , vol.52 , pp. 143-153
    • Jonoska, N.1    Karl, S.2    Saito, M.3
  • 16
    • 3543090836 scopus 로고    scopus 로고
    • Creating 3-dimensional graph structures with DNA
    • DNA Based Computers III. Rubin H., and Wood D. (Eds)
    • Jonoska N., Karl S., and Saito M. Creating 3-dimensional graph structures with DNA. In: Rubin H., and Wood D. (Eds). DNA Based Computers III. AMS DIMACS Series vol. 48 (1999) 123-136
    • (1999) AMS DIMACS Series , vol.48 , pp. 123-136
    • Jonoska, N.1    Karl, S.2    Saito, M.3
  • 17
    • 27144501115 scopus 로고    scopus 로고
    • A computational model for self-assembling flexible tiles
    • Proceedings of the 4th International Conference on Unconventional Computation (Sevilla, Spain, October 2005). Calude C.S., Dinneen M.J., Paun G., Pérez-Jiménez M.J., and Rozenberg G. (Eds), Springer
    • Jonoska N., and McColm G. A computational model for self-assembling flexible tiles. In: Calude C.S., Dinneen M.J., Paun G., Pérez-Jiménez M.J., and Rozenberg G. (Eds). Proceedings of the 4th International Conference on Unconventional Computation (Sevilla, Spain, October 2005). LNCS vol. 3699 (2005), Springer 142-156
    • (2005) LNCS , vol.3699 , pp. 142-156
    • Jonoska, N.1    McColm, G.2
  • 18
    • 33750006273 scopus 로고    scopus 로고
    • Flexible versus rigid tile assembly
    • Unconventional Computers. Paun Gh., et al. (Ed), Springer
    • Jonoska N., and McColm G. Flexible versus rigid tile assembly. In: Paun Gh., et al. (Ed). Unconventional Computers. LNCS vol. 4135 (2006), Springer 139-151
    • (2006) LNCS , vol.4135 , pp. 139-151
    • Jonoska, N.1    McColm, G.2
  • 19
    • 58249139684 scopus 로고    scopus 로고
    • N. Jonoska, G. McColm, A. Staninska, Expectation and variance of self-assembled graph structures, in: Proceedings of 11th International Meeting on DNA Computing, London, Ontario, Canada, June 6-9, 2005, pp. 49-58
    • N. Jonoska, G. McColm, A. Staninska, Expectation and variance of self-assembled graph structures, in: Proceedings of 11th International Meeting on DNA Computing, London, Ontario, Canada, June 6-9, 2005, pp. 49-58
  • 20
    • 58249125216 scopus 로고    scopus 로고
    • Spectrum of a pot for DNA complexes in DNA Computing 12
    • Mao C., and Yokomori T. (Eds), Springer
    • Jonoska N., McColm G., and Staninska A. Spectrum of a pot for DNA complexes in DNA Computing 12. In: Mao C., and Yokomori T. (Eds). LNCS vol. 4287 (2006), Springer 83-94
    • (2006) LNCS , vol.4287 , pp. 83-94
    • Jonoska, N.1    McColm, G.2    Staninska, A.3
  • 21
    • 71049184062 scopus 로고    scopus 로고
    • DNA self-assembly for constructing 3D boxes
    • Algorithms and Computation: ISAAC 2001 Proceedings, Springer
    • Kao M.-Y., and Ramachandran V. DNA self-assembly for constructing 3D boxes. Algorithms and Computation: ISAAC 2001 Proceedings. LNCS vol. 2223 (2001), Springer 429-440
    • (2001) LNCS , vol.2223 , pp. 429-440
    • Kao, M.-Y.1    Ramachandran, V.2
  • 23
    • 0034727072 scopus 로고    scopus 로고
    • Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
    • Mao C., LaBean T.H., Reif J.H., and Seeman N.C. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407 (2000) 493-496
    • (2000) Nature , vol.407 , pp. 493-496
    • Mao, C.1    LaBean, T.H.2    Reif, J.H.3    Seeman, N.C.4
  • 24
    • 58249128063 scopus 로고    scopus 로고
    • J.H. Reif, S. Sahu, P. Yin, Complexity of graph self-assembly in accretive systems and self-destructive systems, in: Proceedings of 11th International Meeting on DNA Computing, London, Ontario, Canada, June 6-9, 2005, pp. 101-112
    • J.H. Reif, S. Sahu, P. Yin, Complexity of graph self-assembly in accretive systems and self-destructive systems, in: Proceedings of 11th International Meeting on DNA Computing, London, Ontario, Canada, June 6-9, 2005, pp. 101-112
  • 25
    • 33645028600 scopus 로고    scopus 로고
    • Folding DNA to create nanoscale shapes and patterns
    • Rothemund P.W. Folding DNA to create nanoscale shapes and patterns. Nature 440 7082 (2006) 297-302
    • (2006) Nature , vol.440 , Issue.7082 , pp. 297-302
    • Rothemund, P.W.1
  • 26
    • 0033701726 scopus 로고    scopus 로고
    • P.W.K. Rothemund, E. Winfree, The program-size complexity of self-assembled squares, in: Proceedings of 33rd ACM meeting STOC 2001, Portland, Oregon, May 21-23, 2001, pp. 459-468
    • P.W.K. Rothemund, E. Winfree, The program-size complexity of self-assembled squares, in: Proceedings of 33rd ACM meeting STOC 2001, Portland, Oregon, May 21-23, 2001, pp. 459-468
  • 27
    • 14044251445 scopus 로고    scopus 로고
    • Algorithmic self-assembly of DNA Sierpinski triangles
    • Rothemund P., Papadakis N., and Winfree E. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology 2 12 (2004) e424
    • (2004) PLoS Biology , vol.2 , Issue.12
    • Rothemund, P.1    Papadakis, N.2    Winfree, E.3
  • 28
    • 2542593107 scopus 로고    scopus 로고
    • Self-assembly of graphs represented by DNA helix axis topology
    • Sa-Ardyen P., Jonoska N., and Seeman N. Self-assembly of graphs represented by DNA helix axis topology. Journal of American Chemical Society 126 21 (2004) 6648-6657
    • (2004) Journal of American Chemical Society , vol.126 , Issue.21 , pp. 6648-6657
    • Sa-Ardyen, P.1    Jonoska, N.2    Seeman, N.3
  • 30
    • 0002721431 scopus 로고    scopus 로고
    • DNA nicks and nodes and nanotechnology
    • Seeman N.C. DNA nicks and nodes and nanotechnology. NanoLetters 1 (2001) 22-26
    • (2001) NanoLetters , vol.1 , pp. 22-26
    • Seeman, N.C.1
  • 31
    • 1342325559 scopus 로고    scopus 로고
    • A 1.7-kilobase single-stranded DNA folds into a nano-scale octahedron
    • Shihm W.M., Quispe J.D., and Joyce G.F. A 1.7-kilobase single-stranded DNA folds into a nano-scale octahedron. Nature 427 Feb. (2004) 618-621
    • (2004) Nature , vol.427 , Issue.Feb , pp. 618-621
    • Shihm, W.M.1    Quispe, J.D.2    Joyce, G.F.3
  • 32
    • 58249130176 scopus 로고    scopus 로고
    • D. Soloveichik, E. Winfree, Complexity of self-assembled shapes, preprint at http://arxiv.org/abs/cs.CC/0412096
    • D. Soloveichik, E. Winfree, Complexity of self-assembled shapes, preprint at http://arxiv.org/abs/cs.CC/0412096
  • 34
    • 0025881206 scopus 로고
    • The assembly and characterization of 5-arm and 6-arm DNA junctions
    • Wang Y., Mueller J.E., Kemper B., and Seeman N.C. The assembly and characterization of 5-arm and 6-arm DNA junctions. Biochemistry 30 (1991) 5667-5674
    • (1991) Biochemistry , vol.30 , pp. 5667-5674
    • Wang, Y.1    Mueller, J.E.2    Kemper, B.3    Seeman, N.C.4
  • 35
    • 34447123923 scopus 로고    scopus 로고
    • Assembly and characterization of 8-arm and 12-arm DNA branched junctions
    • Wang X., and Seeman N.C. Assembly and characterization of 8-arm and 12-arm DNA branched junctions. Journal of American Chemical Society Jun (2007)
    • (2007) Journal of American Chemical Society , Issue.Jun
    • Wang, X.1    Seeman, N.C.2
  • 36
    • 0000223418 scopus 로고    scopus 로고
    • Universal computation via self-assembly of DNA: Some theory and experiments
    • DNA Based Computers II. Landweber L., and Baum E. (Eds)
    • Winfree E., Yang X., and Seeman N.C. Universal computation via self-assembly of DNA: Some theory and experiments. In: Landweber L., and Baum E. (Eds). DNA Based Computers II. AMS DIMACS series vol. 44 (1998) 191-214
    • (1998) AMS DIMACS series , vol.44 , pp. 191-214
    • Winfree, E.1    Yang, X.2    Seeman, N.C.3
  • 37
    • 0032490948 scopus 로고    scopus 로고
    • Design and self-assembly of two-dimensional DNA crystals
    • Winfree E., Liu F., Wenzler L.A., and Seeman N.C. Design and self-assembly of two-dimensional DNA crystals. Nature 394 (1998) 539-544
    • (1998) Nature , vol.394 , pp. 539-544
    • Winfree, E.1    Liu, F.2    Wenzler, L.A.3    Seeman, N.C.4
  • 38
    • 58249126127 scopus 로고    scopus 로고
    • G. Wu, N. Jonoska, N.C. Seeman, Self-assembly of a DNA nano-object demonstrates natural computation (submitted for publication)
    • G. Wu, N. Jonoska, N.C. Seeman, Self-assembly of a DNA nano-object demonstrates natural computation (submitted for publication)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.