A method of error suppression for self-assembling DNA tiles

Lecture Notes in Computer Science

Volumn 3384, Issue , 2005, Pages 113-127

  Fujibayashi, Kenichi ^a   Murata, Satoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; ERROR ANALYSIS; MATHEMATICAL MODELS; SELF ASSEMBLY; THERMAL EFFECTS;

HYBRIDIZATION; PROOFREADING TILE MODEL (PTM); SPLITTING TILES;

DNA;

EID: 24144492138     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11493785_10     Document Type: Conference Paper

References (16)

1. Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of DNA: Some theory and experiments. In Landweber, L.P., Baum, E.B., eds.: DNA Based Computers II. Volume 44 of DIMACS., Providence, RI, American Mathematical Society (1996) 191-213
2. Carbone, A., Seeman, N.C.: Circuits and programmable self-assembling DNA structures. Proc. Natl. Acad. Sci. USA 99 (2002) 12577-12582
3. Kao, M.Y., Ramachandran, V.: DNA self-assembly for constructing 3D boxes. In Eades, P., Takaoka, T., eds.: ISAAC 2001. Volume 2223 of LNCS., Christchurch, New Zealand, Springer-Verlag (2001) 429-440
4. Mao, C., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407 (2000) 493-496
5. Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares. In: Symposium on Theory of Computing (STOC), Portland, Oregon, ACM (2000)
6. Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature 394 (1998) 539-544
7. Yan, H., Feng, L., LaBean, T.H., Reif, J.H.: Parallel molecular computations of pair-wise XOR using DNA "String Tile" self-assembly. In Chen, J., Reif, J.H., eds.: DNA Based Computers 9. LNCS, Madison, Wisconsin, Springer-Verlag (2003) 97
8. Yan, H., LaBean, T.H., Feng, L., Reif, J.H.: Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices. Proc. Natl. Acad. Sci. USA 100 (2003) 8103-8108
9. Winfree, E.: Simulations of computing by self-assembly. Technical Report CSTR: 1998.22, Caltech (1998)
10. Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In Chen, J., Reif, J.H., eds.: DNA Based Computers 9. LNCS, Madison, Wisconsin, Springer-Verlag (2003)
11. Wang, H.: Proving theorems by pattern recognition. II. Bell System Technical Journal 40 (1961) 1-42
12. Wang, H.: Dominoes and the AEA case of the decision problem. In Fox, J., ed.: Proceedings of the Symposium on the Mathematical Theory of Automata, Brooklyn, New York (1963) 23-55 Polytechnic Press.
13. Fu, T.J., Seeman, N.C.: DNA double-crossover molecules. Biochemistry 32 (1993) 3211-3220
14. Biswas, I., Yamamoto, A., Hsieh, P.: Branch migration through DNA sequence heterology. J. Mol. Biol. 279 (1998) 795-806
15. Panyutin, I.G., Hsieh, P.: The kinetics of spontaneous DNA branch migration. Proc. Natl. Acad. Sci. USA 91 (1994) 2021-2025
16. Turberfield, A.J., Mitchell, J.C.: DNA fuel for free-running nanomachines. Phys. Rev. Lett. 90 (2003) 118102