Less haste, less waste: On recycling and its limits in strand displacement systems

Interface Focus

Volumn 2, Issue 4, 2012, Pages 512-521

  Condon, Anne ^a   Hu, Alan J ^a   Maňuch, Ján ^a   Thachuk, Chris ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

DNA computing; Strand displacement systems; Strand recycling

Indexed keywords

EID: 84862688019     PISSN: 20428898     EISSN: 20428901     Source Type: Journal    
DOI: 10.1098/rsfs.2011.0106     Document Type: Article

References (19)

1. Hongzhou, G., Chao, J., Xiao, S. J. & Seeman, N. C. 2010 A proximity-based programmable DNA nanoscale assembly line. Nature 465, 202-205. (doi:10.1038/nature09026)
2. Lund, K. et al. 2010 Molecular robots guided by prescriptive landscapes. Nature 465, 206-210. (doi:10.1038/ nature09012)
3. Omabegho, T., Sha, R. & Seeman, N. C. 2009 A bipedal DNA Brownian motor with coordinated legs. Science 324, 67-71. (doi:10.1126/science.1170336)
4. Qian, L. & Winfree, E. 2011 A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface 8. (doi:10.1098/rsif.2010.0729)
5. Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E. 2006 Enzyme-free nucleic acid logic circuits. Science 314, 1585-1588. (doi:10.1126/science.1132493)
6. Shin, J. S. & Pierce, N. A. 2004 A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126, 10834-10835. (doi:10.1021/ja047543j)
7. Soloveichik, D., Seelig, G. & Winfree, E. 2010 DNA as a universal substrate for chemical kinetics. Proc. Natl Acad. Sci. USA 107, 5393-5398. (doi:10.1073/pnas.0909380107)
8. Venkataraman, S., Dirks, R. M., Rothemund, P. W. K., Winfree, E. & Pierce, N. A. 2007 An autonomous polymerization motor powered by DNA hybridization. Nat. Nanotech. 2, 490-494. (doi:10.1038/nnano.2007.225)
9. Zhang, D. Y. & Seelig, G. 2011 Dynamic DNA nanotechnology using strand displacement reactions. Nat. Chem. 3, 103-113. (doi:10.1038/nchem.957)
10. Savage, C. 1997 A survey of combinatorial Gray codes. SIAM Rev. 39, 605-629. (doi:10.1137/S0036144595295272)
11. Qian, L., Soloveichik, D. & Winfree, E. 2011 Efficient Turing-universal computation with DNA polymers. In Proc. Sixteenth Annual Conf. on DNA Computing and Molecular Programming, Hong Kong, 14-17 June 2010. Lecture Notes in Computer Science, no. 6518, pp. 123-140. Berlin, Germany: Springer.
12. Cardelli, L. 2010 Two-domain DNA strand displacement. In Proc. Developments in Computational Models (DCM 2010), Edinburgh, UK, 9-10 July 2010, vol. 26, pp. 47-61. Electronic Proceedings in Theoretical Computer Science. See http://eptcs.org/content.cgi?DCM2010.
13. Cardelli, L. 2011 Strand algebras for DNA computing. Nat. Comput. 10, 407-428. (doi:10.1007/s11047-010-9236-7)
14. Winfree, E. 1998 Algorithmic self-assembly of DNA. Pasadena, CA: Caltech.
15. Rothemund, P. W. K. & Winfree, E. 2000 The program-size complexity of self-assembled squares. In Proc. Thirty-Second Annual ACM Symp. on Theory of Computing, Portland, OR, 21-23 May 2000, pp. 459-468. New York, NY: Association for Computing Machinery.
16. Reif, J. H., Sahu, S. & Yin, P. 2006 Complexity of graph self-assembly in accretive systems and self-destructible systems. In Proc. Eleventh Annual Conf. on DNA-Based Computing, London, Canada, 6-9 June 2005. Lecture Notes in Computer Science, no. 3892, pp. 257-275. Berlin, Germany: Springer.
17. Doty, D., Kari, L. & Masson, B. 2011 Negative interactions in irreversible self-assembly. In Proc. Sixteenth Annual Conf. on DNA Computing and Molecular Programming, Hong Kong, 14-17 June 2010. Lecture Notes in Computer Science no. 6518, pp. 37-48. Berlin, Germany: Springer.
18. Kharam, A., Jiang, H., Riedel, M. & Parhi, K. 2011 Binary counting with chemical reactions. In Proc. 2011 Pacific Symp. on Biocomputing, Hawaii, 4-8 January 2011. pp. 302-313. Singapore: World Scientific Publishing.
19. Feller, W. 1971 An introduction to probability theory and its applications, vol. 1. New York, NY: Wiley.