Shaping up nucleic acid computation

Current Opinion in Biotechnology

Volumn 21, Issue 4, 2010, Pages 392-400

  Chen, Xi ^a   Ellington, Andrew D ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDRESS SPACE; APTAMERS; CHEMICAL DYNAMICS; DEOXYRIBOZYMES; MOLECULAR INFORMATION; RIBOZYMES;

BIOMOLECULES;

NUCLEIC ACIDS;

APTAMER; DEOXYRIBOZYME; NUCLEIC ACID; RIBOZYME;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; CONFORMATIONAL TRANSITION; DNA DETERMINATION; DNA SEQUENCE; DNA STRAND; GENE AMPLIFICATION; LIGAND BINDING; MATHEMATICAL ANALYSIS; MOLECULAR DYNAMICS; NANOTECHNOLOGY; NUCLEIC ACID ANALYSIS; NUCLEIC ACID HYBRIDIZATION; NUCLEIC ACID STRUCTURE; PRIORITY JOURNAL; REVIEW; SIGNAL TRANSDUCTION;

NUCLEIC ACID CONFORMATION; NUCLEIC ACIDS;

EID: 77956647143     PISSN: 09581669     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.copbio.2010.05.003     Document Type: Review

References (37)

1. Seeman N.C. Nucleic acid junctions and lattices. Journal of Theoretical Biology 1982, 99:237-247.
2. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science (New York, N.Y.) 1994, 266:1021-1024.
3. Rothemund P.W.K., Papadakis N., Winfree E. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology 2004, 2:424.
4. Braich R.S., Chelyapov N., Johnson C., Rothemund P.W.K., Adleman L. Solution of a 20-variable 3-SAT problem on a DNA computer. Science (New York, N.Y.) 2002, 296:499-502.
5. Benenson Y., Paz-Elizur T., Adar R., Keinan E., Livneh Z., Shapiro E. Programmable and autonomous computing machine made of biomolecules. Nature 2001, 414:430-434.
6. Benenson Y., Gil B., Ben-Dor U., Adar R., Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature 2004, 429:423-429.
7. Stojanovic M.N., Stefanovic D. A deoxyribozyme-based molecular automaton. Nature Biotechnology 2003, 21:1069-1074.
8. Seelig G., Soloveichik D., Zhang D.Y., Winfree E. Enzyme-free nucleic acid logic circuits. Science (New York, N.Y.) 2006, 314:1585-1588.
9. Zhang D.Y., Turberfield A.J., Yurke B., Winfree E. Engineering entropy-driven reactions and networks catalyzed by DNA. Science (New York N.Y.) 2007, 318:1121-1125.
10. Boneh D., Dunworth C., Lipton R.J. Breaking DES using a molecular computer. Proceedings of DIMACS Workshop on DNA Computing 1995, AMS.
11. Yurke B., Turberfield A.J., Mills A.P., Simmel F.C., Neumann J.L. A DNA-fuelled molecular machine made of DNA. Nature 2000, 406:605-608.
12. Zhang D.Y., Winfree E. Control of DNA strand displacement kinetics using toehold exchange. Journal of the American Chemical Society 2009, 131:17303-17314.
13. Qian L., Winfree E. A simple DNA gate motif for synthesizing large-scale circuits. Lecture Notes in Computer Science 2009, Springer Berlin Heidelberg, Berlin, Heidelberg, :70-89.
14. Soloveichik D., Seelig G., Winfree E. DNA as a universal substrate for chemical kinetics. Proceedings of the National Academy of Sciences of the United States of America 2010, 107(12):5393-5398.
15. Chworos A., Severcan I., Koyfman A.Y., Weinkam P., Oroudjev E., Hansma H.G., Jaeger L. Building programmable jigsaw puzzles with RNA. Science (New York N.Y.) 2004, 306:2068-2072.
16. Penchovsky R., Breaker R.R. Computational design and experimental validation of oligonucleotide-sensing allosteric ribozymes. Nature Biotechnology 2005, 23:1424-1433.
17. Breaker R.R., Joyce G.F. A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. Chemistry & Biology 1995, 2:655-660.
18. Santoro S.W., Joyce G.F. A general purpose RNA-cleaving DNA enzyme. Proceedings of the National Academy of Sciences of the United States of America 1997, 94:4262-4266.
19. Tabor J.J., Levy M., Ellington A.D. Deoxyribozymes that recode sequence information. Nucleic Acids Research 2006, 34:2166-2172.
20. Cheng X., Liu X., Bing T., Cao Z., Shangguan D. General peroxidase activity of G-quadruplex-hemin complexes and its application in ligand screening. Biochemistry 2009, 48:7817-7823.
21. Shlyahovsky B., Li Y., Lioubashevski O., Elbaz J., Willner I. Logic gates and antisense DNA devices operating on a translator nucleic acid scaffold. ACS Nano 2009, 3:1831-1843.
22. Elbaz J., Moshe M., Shlyahovsky B., Willner I. Cooperative multicomponent self-assembly of nucleic acid structures for the activation of DNAzyme cascades: a paradigm for DNA sensors and aptasensors. Chemistry (Weinheim an der Bergstrasse, Germany) 2009, 15:3411-3418.
23. Liu J., Cao Z., Lu Y. Functional nucleic acid sensors. Chemical Reviews 2009, 109:1948-1998.
24. Hall B., Hesselberth J.R., Ellington A.D. Computational selection of nucleic acid biosensors via a slip structure model. Biosensors & Bioelectronics 2007, 22:1939-1947.
25. Soukup G.a., Breaker R.R. Engineering precision RNA molecular switches. Proceedings of the National Academy of Sciences of the United States of America 1999, 96:3584-3589.
26. Jose A.M., Soukup G.A., Breaker R.R. Cooperative binding of effectors by an allosteric ribozyme. Nucleic Acids Research 2001, 29:1631-1637.
27. Desai S.K., Gallivan J.P. Genetic screens and selections for small molecules based on a synthetic riboswitch that activates protein translation. Journal of the American Chemical Society 2004, 126:13247-13254.
28. Bayer T.S., Smolke C.D. Programmable ligand-controlled riboregulators of eukaryotic gene expression. Nature Biotechnology 2005, 23:337-343.
29. An C.-i., Trinh V.B., Yokobayashi Y. Artificial control of gene expression in mammalian cells by modulating RNA interference through aptamer-small molecule interaction. RNA (New York, N.Y.) 2006, 12:710-716.
30. Sharma V., Nomura Y., Yokobayashi Y. Engineering complex riboswitch regulation by dual genetic selection. Journal of the American Chemical Society 2008, 130:16310-16315.
31. Dirks R.M., Pierce N.a. Triggered amplification by hybridization chain reaction. Proceedings of the National Academy of Sciences of the United States of America 2004, 101:15275-15278.
32. Abelson H., Weiss R., Allen D., Coore D., Hanson C., Homsy G., Knight T.F., Nagpal R., Rauch E., Sussman G.J. Amorphous computing. Communications of the ACM 2000, 43:74-82.
33. Purnick P.E.M., Weiss R. The second wave of synthetic biology: from modules to systems. Nature Reviews. Molecular Cell Biology 2009, 10:410-422.
34. Kim J., White K.S., Winfree E. Construction of an in vitro bistable circuit from synthetic transcriptional switches. Molecular Systems Biology 2006, 2:68.
35. Simpson Z.B., Tsai T.L., Nguyen N., Chen X., Ellington A.D. Modelling amorphous computations with transcription networks. Journal of the Royal Society, Interface/the Royal Society 2009, 6(Suppl. 4):S523-S533.
36. Shih WM, Lin C: Knitting complex weaves with DNA origami. Current Opinion in Structural Biology 2010, (in press), doi:10.1016/j.sbi.2010.03.009.
37. Levy M., Ellington A.D. Exponential growth by cross-catalytic cleavage of deoxyribozymogens. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(11):6416-6421.