DNA-based molecular architecture with spatially localized components

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2013, Pages 177-188

  Muscat, Richard A ^a   Strauss, Karin ^a,b   Ceze, Luis ^a   Seelig, Georg ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

DNA based In cell Computation; Spatial Localization

Indexed keywords

ARCHITECTURE COMMUNITY; COMPUTER ARCHITECTS; DNA NANOTECHNOLOGY; DNA STRAND DISPLACEMENTS; MEDICAL DIAGNOSTICS; MOLECULAR ARCHITECTURE; SPATIAL LOCALIZATION; STOCHASTIC INTERACTION;

COMPUTER ARCHITECTURE;

DNA;

EID: 84881191755     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2485922.2485938     Document Type: Conference Paper

References (42)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266(5187):1021, 1994.
2. J. Bath, S. Green, K. Allen, and A. Turberfield. Mechanism for a directional, processive, and reversible DNA motor. Small, 5(13):1513-1516, 2009.
3. L. Cardelli. Strand algebras for DNA computing. DNA Computing and Molecular Programming, pages 12-24, 2009.
4. L. Cardecllki. T wo-domain DNA strand displacement. Mathematical Structures in Computer Science, 23(02):247-271, 2013.
5. R. Carlson. The changing economics of DNA synthesis. Nature Biotechnology, 27(12):1091-1094, 2009.
6. H. Chandran, N. Gopalkrishnan, A. Phillips, and J. Reif. Localized hybridization circuits. DNA Computing and Molecular Programming, pages 64-83, 2011.
7. H. Choi, J. Chang, L. Trinh, J. Padilla, S. Fraser, and N. Pierce. Programmable in situ amplification for multiplexed imaging of mRNA expression. Nature Biotechnology, 28(11):1208-1212, 2010.
8. R. Dirks and N. Pierce. Triggered amplification by hybridization chain reaction. Proceedings of the National Academy of Sciences of the United States of America, 101(43):15275, 2004.
9. S. Douglas, I. Bachelet, and G. Church. A logic-gated nanorobot for targeted transport of molecular payloads. Science Signalling, 335(6070):831, 2012.
10. S. Green, J. Bath, and A. Turberfield. Coordinated chemomechanical cycles: a mechanism for autonomous molecular motion. Physical Review Letters, 101(23):238101, 2008.
11. Y. Ke, S. Lindsay, Y. Chang, Y. Liu, and H. Yan. Self-assembled water-soluble nucleic acid probe tiles for label-free RNA hybridization assays. Science, 319(5860):180, 2008.
12. Y. Krishnan and F. Simmel. Nucleic acid based molecular devices. Angewandte Chemie International Edition, 50(14):3124-3156, 2011.
13. M. Lakin, S. Youssef, L. Cardelli, and A. Phillips. Abstractions for DNA circuit design. Journal of The Royal Society Interface, 9(68):470-486, 2012.
14. Q. Li, G. Luan, Q. Guo, and J. Liang. A new class of homogeneous nucleic acid probes based on specific displacement hybridization. Nucleic Acids Research, 30(2):e5-e5, 2002.
15. K. Lund, A. Manzo, N. Dabby, N. Michelotti, A. Johnson-Buck, J. Nangreave, S. Taylor, R. Pei, M. Stojanovic, N. Walter, et al Molecular robots guided by prescriptive landscapes. Nature, 465(7295):206-210, 2010.
16. Q. Mei, X. Wei, F S.u., Y Liu, C. Youngbull, R. Johnson, S. Lindsay H. Yan, and D. Meldrum. Stability of DNA origami nanoarrays in cell lysate. Nano Letters, 11(4):1477-1482, 2011.
17. R. Muscat, J. Bath, and A. Turberfield. A programmable molecular robot. Nano Letters, 11(3):982, 2011.
18. T. Omabegho, R. Sha, and N. Seeman. A bipedal DNA brownian motor with coordinated legs. Science, 324(5923):67, 2009.
19. A. Phillips and L. Cardelli. A programming language for composable DNA circuits. Journal of the Royal Society Interface, 6(Suppl 4):S419-S436, 2009.
20. A. Pinheiro, D. Han, W. Shih, and H. Yan. Challenges and opportunities for structural DNA nanotechnology. Nature Nanotechnology, 6(12):763-772, 2011.
21. C. Pistol, W. Chongchitmate, C. Dwyer, and A. Lebeck. Architectural implications of nanoscale-integrated sensing and computing. Micro, IEEE, 30(1):110-120, 2010.
22. C. Pistol, C. Dwyer, and A. Lebeck. Nanoscale optical computing using resonance energy transfer logic. Micro, IEEE, 28(6):7-18, 2008.
23. L. Qian and E. Winfree. Scaling up digital circuit computation with DNA strand displacement cascades. Science, 332(6034):1196, 2011.
24. L. Qian, E. Winfree, and J. Bruck. Neural network computation with DNA strand displacement cascades. Nature, 475(7356):368-372, 2011.
25. A. Rajendran, M. Endo, Y. Katsuda, K. Hidaka, and H. Sugiyama. Programmed two-dimensional self-assembly of multiple DNA origami jigsaw pieces. ACS Nano, 5(1):665-671, 2011.
26. P. Rothemund. Folding DNA to create nanoscale shapes and patterns. Nature, 440(7082):297-302, 2006.
27. V. J. Schüller, S. Heidegger, N. Sandholzer, P. Nickels, N. Suhartha, S. Endres, C. Bourquin, and T. Liedl. Cellular immunostimulation by CpG-sequence-coated DNA origami structures. ACS Nano, 5(12):9696-9702, 2011.
28. G. Seelig and D. Soloveichik. Time-complexity of multilayered DNA strand displacement circuits. DNA Computing and Molecular Programming, pages 144-153, 2009.
29. G. Seelig, D. Soloveichik, D. Zhang, and E. Winfree. Enzyme-free nucleic acid logic circuits. Science, 314(5805):1585, 2006.
30. N. Seeman. Nanomaterials based on DNA. Annual Review of Biochemistry, 79:65-87, 2010.
31. W. Shih and C. Lin. Knitting complex weaves with DNA origami. Current Opinion in Structural Biology, 20(3):276-282, 2010.
32. D. Soloveichik, G. Seelig, and E. Winfree. DNA as a universal substrate for chemical kinetics. Proceedings of the National Academy of Sciences, 107(12):5393, 2010.
33. K. Takahashi, S. Yaegashi, A. Kameda, and M. Hagiya. Chain reaction systems based on loop dissociation of DNA. DNA Computing: 11th International Workshop on DNA Computing, DNA11, Lecture Notes in Computer Science, 3892:347-358, 2006.
34. C. Teller and I. Willner. Organizing protein-DNA hybrids as nanostructures with programmed functionalities. Trends in Biotechnology, 28(12):619-628, 2010.
35. A. Walsh, H. Yin, C. Erben, W. M.J., and A. Turberfield. DNA cage delivery to mammalian cells. ACS Nano, 5(7):5427-5432, 2011.
36. S. Wickham, M. Endo, Y. Katsuda, K. Hidaka, J. Bath, H. Sugiyama, and A. Turberfield. Direct observation of stepwise movement of a synthetic molecular transporter. Nature Nanotechnology, 6(3):166-169, 2011.
37. S. Woo and P. Rothemund. Programmable molecular recognition based on the geometry of DNA nanostructures. Nature Chemistry, 3:620-627, 2011.
38. P. Yin, H. Choi, C. Calvert, and N. Pierce. Programming biomolecular self-assembly pathways. Nature, 451(7176):318-322, 2008.
39. B. Yurke and A. Mills. Using DNA to power nanostructures. Genetic Programming and Evolvable Machines, 4(2):111-122, 2003.
40. D. Zhang and G. Seelig. Dynamic DNA nanotechnology using strand-displacement reactions. Nature Chemistry, 3(2):103-113, 2011.
41. D. Zhang, A. Turberfield, B. Yurke, and E. Winfree. Engineering entropy-driven reactions and networks catalyzed by DNA. Science, 318(5853):1121, 2007.
42. D. Zhang and E. Winfree. Control of DNA strand displacement kinetics using toehold exchange. Journal of the American Chemical Society, 131(47):17303-17314, 2009.