메뉴 건너뛰기




Volumn 7, Issue 2, 2008, Pages 203-218

Combining self-healing and proofreading in self-assembly

Author keywords

DNA nanotechnology; Error correction; Proofreading; Self assembly; Self healing; Tile Assembly Model

Indexed keywords

ALGORITHM; COMPUTER ANALYSIS; CONFERENCE PAPER; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MOLECULAR ELECTRONICS; MOLECULAR MODEL; NANOFABRICATION; NANOTECHNOLOGY; PROCESS MODEL; SYSTEMATIC ERROR; SYSTEMS THEORY;

EID: 44249109257     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-007-9036-x     Document Type: Conference Paper
Times cited : (20)

References (25)
  • 1
    • 85121072922 scopus 로고    scopus 로고
    • Adleman LM, Cheng Q, Goel A, Huang M-DA (2001) Running time and program size for self-assembled squares. In ACM Symposium on theory of computing (STOC), 740–748
  • 2
    • 29344465994 scopus 로고    scopus 로고
    • Complexities for generalized models of self-assembly
    • G Aggarwal Q Cheng MH Goldwasser M-Y Kao PM Espanés de RT Schweller 2005 Complexities for generalized models of self-assembly SIAM J Comput 34 1493 1515 1088.68067 10.1137/S0097539704445202 2165752 Aggarwal G, Cheng Q, Goldwasser MH, Kao M-Y, de Espanés PM, Schweller RT (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34:1493–1515
    • (2005) SIAM J Comput , vol.34 , pp. 1493-1515
    • Aggarwal, G1    Cheng, Q2    Goldwasser, MH3    Kao, M-Y4    Espanés, PM5    Schweller, RT6
  • 3
    • 30644470156 scopus 로고    scopus 로고
    • Two computational primitives for algorithmic self-assembly: Copying and counting
    • RD Barish PWK Rothemund E Winfree 2005 Two computational primitives for algorithmic self-assembly: Copying and counting Nano Lett 5 2586 2592 10.1021/nl052038l Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Lett 5:2586–2592
    • (2005) Nano Lett , vol.5 , pp. 2586-2592
    • Barish, RD1    Rothemund, PWK2    Winfree, E3
  • 4
    • 85121083719 scopus 로고    scopus 로고
    • Chen HL, Goel A (2005) Error free self-assembly using error prone tiles. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 62–75
  • 5
    • 85121070064 scopus 로고    scopus 로고
    • Cook M, Rothemund PWK, Winfree E (2004) Self-assembled circuit patterns. In: Chen J, Reif J (eds) DNA Computing 9, LNCS vol 2943. Berlin, Springer-Verlag, pp 91–107
  • 6
    • 85121081732 scopus 로고    scopus 로고
    • Feller W (1968) An introduction to probability theory and its applications, vol 1. New York, Wiley
  • 7
    • 14044251445 scopus 로고    scopus 로고
    • Algorithmic self-assembly of DNA Sierpinski triangles
    • PWK Rothemund N Papakakis E Winfree 2004 Algorithmic self-assembly of DNA Sierpinski triangles PLoS Biol 2 e424 10.1371/journal.pbio.0020424 Rothemund PWK, Papakakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2:e424
    • (2004) PLoS Biol , vol.2 , pp. e424
    • Rothemund, PWK1    Papakakis, N2    Winfree, E3
  • 8
    • 85121068087 scopus 로고    scopus 로고
    • Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In: ACM symposium on theory of computing (STOC), pp 459–468
  • 9
    • 0034620686 scopus 로고    scopus 로고
    • Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes
    • TH LaBean H Yan J Kopatsch F Liu E Winfree JH Reif NC Seeman 2000 Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes J Am Chem Soc 122 1848 1860 10.1021/ja993393e LaBean TH, Yan H, Kopatsch J, Liu F, Winfree E, Reif JH, Seeman NC (2000) Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. J Am Chem Soc 122:1848–1860
    • (2000) J Am Chem Soc , vol.122 , pp. 1848-1860
    • LaBean, TH1    Yan, H2    Kopatsch, J3    Liu, F4    Winfree, E5    Reif, JH6    Seeman, NC7
  • 10
    • 85121076865 scopus 로고    scopus 로고
    • Lagoudakis MG, LaBean TH (2000) 2-D DNA self-assembly for satisfiability. In: Winfree E, Gifford DK (eds) DNA Based Computers V, DIMACS vol 54. Providence, RI, American Mathematical Society, pp 141–154
  • 11
    • 0034727072 scopus 로고    scopus 로고
    • Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
    • C Mao TH LaBean JH Reif NC Seeman 2000 Logical computation using algorithmic self-assembly of DNA triple-crossover molecules Nature 407 493 496 10.1038/35035038 Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407:493–496
    • (2000) Nature , vol.407 , pp. 493-496
    • Mao, C1    LaBean, TH2    Reif, JH3    Seeman, NC4
  • 12
    • 0033575066 scopus 로고    scopus 로고
    • Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy
    • C Mao W Sun NC Seeman 1999 Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy J Am Chem Soc 121 5437 5443 10.1021/ja9900398 Mao C, Sun W, Seeman NC (1999) Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy. J Am Chem Soc 121:5437–5443
    • (1999) J Am Chem Soc , vol.121 , pp. 5437-5443
    • Mao, C1    Sun, W2    Seeman, NC3
  • 13
    • 85121071820 scopus 로고    scopus 로고
    • Reif J (1999) Local parallel biomolecular computing. In: Rubin H, Wood DH (eds) DNA Based Computers III, DIMACS vol 48. Providence, RI, American Mathematical Society, pp 217–254
  • 14
    • 85121079224 scopus 로고    scopus 로고
    • Reif JH, Sahu S, Yin P (2005) Compact error-resilient computational DNA tiling assemblies. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 293–307
  • 15
    • 85121063997 scopus 로고    scopus 로고
    • Schulman R, Winfree E (2005a) Programmable control of nucleation for algorithmic self-assembly. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 319–328. Extended abstract in DNA Computing 10; preprint of the full paper is cond-mat/0607317 on arXiv.org
  • 16
    • 85121066525 scopus 로고    scopus 로고
    • Schulman R, Winfree E (2005b) Self-replication and evolution of DNA crystals. In: Capcarrere MS, Freitas AA, Bentley PJ, Johnson CG, Timmis J (eds) Advances in Artificial Life: 8th European Conference (ECAL), LNCS vol 3630. Berlin, Springer-Verlag, pp 734–743
  • 17
    • 85121061859 scopus 로고    scopus 로고
    • Soloveichik D, Winfree E (2005) Complexity of compact proofreading for self-assembled patterns. In: DNA Computing 11. Berlin, Springer-Verlag
  • 18
    • 34948823969 scopus 로고    scopus 로고
    • Complexity of self-assembled shapes
    • D Soloveichik E Winfree 2007 Complexity of self-assembled shapes SIAM J Comput 36 1544 1569 05222839 10.1137/S0097539704446712 2299414 Soloveichik D, Winfree E (2007) Complexity of self-assembled shapes. SIAM J Comput 36:1544–1569
    • (2007) SIAM J Comput , vol.36 , pp. 1544-1569
    • Soloveichik, D1    Winfree, E2
  • 19
    • 85121085284 scopus 로고    scopus 로고
    • Winfree E (1996) On the computational power of DNA annealing and ligation. In: Lipton RJ, Baum E B (eds) DNA Based Computers, DIMACS vol 27. Providence, RI, American Mathematical Society, pp 199–221
  • 20
    • 85121082421 scopus 로고    scopus 로고
    • Winfree E (1998a) Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena
  • 21
    • 85121079218 scopus 로고    scopus 로고
    • Winfree E (1998b) Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech
  • 22
    • 85121085715 scopus 로고    scopus 로고
    • E Winfree 2006 Self-healing tile sets J Chen N Jonoska G Rozenberg Nanotechnology: science and computation Springer-Verlag Berlin 55 78 10.1007/3-540-30296-4_4 Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation. Springer-Verlag, Berlin, pp 55–78
  • 23
    • 85121071135 scopus 로고    scopus 로고
    • Winfree E, Bekbolatov R (2004) Proofreading tile sets: error-correction for algorithmic self-assembly. In: Chen J, Reif J (eds) DNA Computing 9, LNCS vol 2943. Berlin, Springer-Verlag, pp 126–144
  • 24
    • 0032490948 scopus 로고    scopus 로고
    • Design and self-assembly of two dimensional DNA crystals
    • E Winfree F Liu LA Wenzler NC Seeman 1998 Design and self-assembly of two dimensional DNA crystals Nature 394 539 544 10.1038/28998 Winfree E, Liu F, Wenzler LA, Seeman NC (1998) Design and self-assembly of two dimensional DNA crystals. Nature 394:539–544
    • (1998) Nature , vol.394 , pp. 539-544
    • Winfree, E1    Liu, F2    Wenzler, LA3    Seeman, NC4
  • 25
    • 85121063175 scopus 로고    scopus 로고
    • Winfree E, Yang X, Seeman NC (1998) Universal computation via self-assembly of DNA: some theory and experiments. In: Landweber LF, Baum EB (eds) DNA Based Computers II, DIMACS vol 44. Providence, RI, American Mathematical Society, pp 191–213


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