메뉴 건너뛰기




Volumn 412, Issue 1-2, 2011, Pages 159-165

Self-assembly of infinite structures: A survey

Author keywords

Complexity; Computability; Discrete self similar fractals; Tile self assembly; Turing machines; Undecidability

Indexed keywords

COMPUTABILITY AND DECIDABILITY; SURVEYS; TURING MACHINES;

EID: 84865772052     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.08.015     Document Type: Conference Paper
Times cited : (4)

References (35)
  • 12
    • 80053164481 scopus 로고    scopus 로고
    • Summers, limitations of self-assembly at temperature 1
    • David Doty, Matthew J. Patitz, Scott M. Summers, Limitations of self-assembly at temperature 1, Theoretical Computer Science 412 (2011) 145-158.
    • (2011) Theoretical Computer Science , vol.412 , pp. 145-158
    • Doty, D.1    Patitz, M.J.2    Scott, M.3
  • 15
    • 49049117841 scopus 로고    scopus 로고
    • Randomized self-assembly for approximate shapes
    • Luca Aceto, Ivan Damgärd, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz (Eds.) Lecture Notes in Computer Science Springer
    • Ming-Yang Kao, Robert T. Schweller, Randomized self-assembly for approximate shapes, in: Luca Aceto, Ivan Damgärd, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz (Eds.), International Colloqium on Automata, Languages, and Programming, ICALP, in: Lecture Notes in Computer Science, vol. 5125, Springer, 2008, pp. 370-384.
    • (2008) International Colloqium on Automata, Languages, and Programming, ICALP , vol.5125 , pp. 370-384
    • Kao, M.-Y.1    Schweller, R.T.2
  • 16
    • 71449101828 scopus 로고    scopus 로고
    • Self-assembly of the sierpinski carpet and related fractals
    • Fayetteville, Arkansas, USA, June 8-11, 2009 Lecture Notes in Computer Science
    • Steven M. Kautz, James I. Lathrop, Self-assembly of the Sierpinski carpet and related fractals, in: Proceedings of The Fifteenth International Meeting on DNA Computing and Molecular Programming, Fayetteville, Arkansas, USA, June 8-11, 2009, in: Lecture Notes in Computer Science, vol. 5877, 2009, pp. 78-87.
    • (2009) Proceedings of the Fifteenth International Meeting on DNA Computing and Molecular Programming , vol.5877 , pp. 78-87
    • Kautz, S.M.1    Lathrop, J.I.2
  • 18
    • 58249142297 scopus 로고    scopus 로고
    • Summers, strict self-assembly of discrete sierpinski triangles
    • James I. Lathrop, Jack H. Lutz, Scott M. Summers, Strict self-assembly of discrete Sierpinski triangles, Theoretical Computer Science 410 (2009) 384-405.
    • (2009) Theoretical Computer Science , vol.410 , pp. 384-405
    • Lathrop, J.I.1    Lutz, J.H.2    Scott, M.3
  • 19
    • 77954877924 scopus 로고    scopus 로고
    • Approximate self-assembly of the sierpinski triangle
    • Ponta Delgada, Portugal, June 30-July 4, 2010 LNCS Springer
    • Jack H. Lutz, Brad Shutters, Approximate self-assembly of the Sierpinski triangle, in: Proceedings of The Sixth Conference on Computability in Europe, Ponta Delgada, Portugal, June 30-July 4, 2010, in: LNCS, vol. 6158, Springer, 2010, pp. 286-295.
    • (2010) Proceedings of the Sixth Conference on Computability in Europe , vol.6158 , pp. 286-295
    • Lutz, J.H.1    Shutters, B.2
  • 21
    • 85030577248 scopus 로고    scopus 로고
    • Summers, self-assembly of decidable sets
    • (in press)
    • Matthew J. Patitz, Scott M. Summers, Self-assembly of decidable sets, Natural Computing (in press).
    • Natural Computing
    • Patitz, M.J.1    Scott, M.2
  • 22
    • 77949919019 scopus 로고    scopus 로고
    • Summers, self-assembly of discrete self-similar fractals
    • Matthew J. Patitz, Scott M. Summers, Self-assembly of discrete self-similar fractals, Natural Computing 9 (1) (2010) 135-172.
    • (2010) Natural Computing , vol.9 , Issue.1 , pp. 135-172
    • Patitz, M.J.1    Scott, M.2
  • 26
    • 14044251445 scopus 로고    scopus 로고
    • Algorithmic self-assembly of DNA sierpinski triangles
    • Paul W.K. Rothemund, Nick Papadakis, Erik Winfree, Algorithmic self-assembly of DNA Sierpinski triangles, PLoS Biology 2 (12) (2004) 2041-2053.
    • (2004) PLoS Biology , vol.2 , Issue.12 , pp. 2041-2053
    • Rothemund, P.W.K.1    Papadakis, N.2    Winfree, E.3
  • 27
    • 0020373595 scopus 로고
    • Nucleic-acid junctions and lattices
    • Nadrian C. Seeman, Nucleic-acid junctions and lattices, Journal of Theoretical Biology 99 (1982) 237-247.
    • (1982) Journal of Theoretical Biology , vol.99 , pp. 237-247
    • Seeman, N.C.1
  • 29
    • 34948823969 scopus 로고    scopus 로고
    • Complexity of self-assembled shapes
    • David Soloveichik, Erik Winfree, Complexity of self-assembled shapes, SIAM Journal on Computing 36 (6) (2007) 1544-1569.
    • (2007) SIAM Journal on Computing , vol.36 , Issue.6 , pp. 1544-1569
    • Soloveichik, D.1    Winfree, E.2
  • 30
    • 77049116077 scopus 로고    scopus 로고
    • Design and simulation of self-repairing DNA lattices
    • Lecture Notes in Computer Science Springer-Verlag
    • Thomas LaBean, Urmi Majumder, Sudheer Sahu, John H. Reif, Design and simulation of self-repairing DNA lattices, in: DNA Computing: DNA12, in: Lecture Notes in Computer Science, vol. 4287, Springer-Verlag, 2006.
    • (2006) DNA Computing: DNA12 , vol.4287
    • LaBean, T.1    Majumder, U.2    Sahu, S.3    Reif, J.H.4
  • 31
    • 84944488797 scopus 로고
    • Proving theorems by pattern recognition - II
    • Hao Wang, Proving theorems by pattern recognition - II, The Bell System Technical Journal XL (1) (1961) 1-41.
    • (1961) The Bell System Technical Journal , vol.40 , Issue.1 , pp. 1-41
    • Hao, W.1
  • 32
    • 0002635754 scopus 로고
    • Dominoes and the AEA case of the decision problem
    • New York, 1962, Polytechnic Press of Polytechnic Inst. of Brooklyn, Brooklyn, NY
    • Hao Wang, Dominoes and the AEA case of the decision problem, in: Proceedings of the Symposium on Mathematical Theory of Automata, New York, 1962, Polytechnic Press of Polytechnic Inst. of Brooklyn, Brooklyn, NY, 1963, pp. 23-55.
    • (1963) Proceedings of the Symposium on Mathematical Theory of Automata , pp. 23-55
    • Hao, W.1
  • 33
    • 0003546918 scopus 로고    scopus 로고
    • Ph.D. thesis, California Institute of Technology, June
    • Erik Winfree, Algorithmic self-assembly of DNA, Ph.D. thesis, California Institute of Technology, June 1998.
    • (1998) Algorithmic Self-assembly of DNA
    • Winfree, E.1
  • 35
    • 35048869195 scopus 로고    scopus 로고
    • Proofreading tile sets: Error correction for algorithmic self-assembly
    • Junghuei Chen, John H. Reif (Eds.) Lecture Notes in Computer Science Springer
    • Erik Winfree, Renat Bekbolatov, Proofreading tile sets: Error correction for algorithmic self-assembly, in: Junghuei Chen, John H. Reif (Eds.), DNA, in: Lecture Notes in Computer Science, vol. 2943, Springer, 2003, pp. 126-144.
    • (2003) DNA , vol.2943 , pp. 126-144
    • Winfree, E.1    Bekbolatov, R.2


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