A deoxyribozyme-based molecular automaton

Nature Biotechnology

Volumn 21, Issue 9, 2003, Pages 1069-1074

  Stojanovic, Milan N ^a   Stefanovic, Darko ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b University of New Mexico   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLUORESCENCE; GAME THEORY; LOGIC GATES;

MOLECULAR AUTOMATON;

BIOTECHNOLOGY;

DEOXYRIBOZYME; OLIGONUCLEOTIDE;

ANALYTIC METHOD; ARTICLE; BIOTECHNOLOGY; CALCULATION; COMPETITION; DNA MICROARRAY; FLUORESCENCE; GAME; HUMAN; LOGIC; MATHEMATICAL ANALYSIS; MOLECULAR AUTOMATON; PLAY; PRIORITY JOURNAL; PROTEIN STRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPETITIVE BEHAVIOR; COMPUTERS, MOLECULAR; COMPUTING METHODOLOGIES; CYBERNETICS; DNA, CATALYTIC; HUMANS; INFORMATION STORAGE AND RETRIEVAL; LOGIC; MACROMOLECULAR SUBSTANCES; MOLECULAR SEQUENCE DATA;

EID: 0042360338     PISSN: 10870156     EISSN: None     Source Type: Journal    
DOI: 10.1038/nbt862     Document Type: Article

References (30)

1. Ball, P. Chemistry meets computing. Nature 406, 118-120 (2000).
2. Ruben, A.J. & Landweber, L.F. The past, present and future of molecular computing. Nature Rev. Mol. Cell Biol. 1, 69-72 (2000).
3. Cox, J.C. & Ellington, A.D. DNA computation function. Curr. Biol. 11, R336 (2001).
4. Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K. & Adieman, L. Solution of a 20-variable 3-SAT on a DNA computer science. Science 296, 499-502 (2002).
5. Benenson, Y. et al. Programmable and autonomous computing machine made of biomolecules. Nature 414, 430-434 (2001).
6. Benenson, Y., Adar, R., Paz-Elizur, T., Livneh, Z. & Shapiro, E. DNA molecule provides a computing machine with both data and fuel. Proc. Natl. Acad. Sci. USA 100, 2191-2196 (2003).
7. Elowitz, M.B. & Leibler, S. A synthetic oscillatory network of transcriptional regulators. Nature 403, 335-338 (2000).
8. Gardner, T.S., Cantor, C.R. & Collins, J.J. Constructilon of a genetic toggle switch in Escherichia coli. Nature 403, 339-342 (2000).
9. Guet, C.C., Elowitz, M.B., Hsing, W. & Leibler, S. Combinatorial synthesis of genetic networks. Science 296, 1466-1470 (2002).
10. Atkinson, M.R., Savageau, M.A., Myers, J.T. & Ninfa, A.J. Development of genetic circuitry exhibiting toggle switch or oscillatory behavior in Escherichia coli. Cell 113, 597-607 (2003).
11. Yokobayashi, Y., Weiss, R. & Arnold, F.H. Directed evolution of a genetic circuit. Proc. Natl. Acad. Sci. USA 99, 16587-16591 (2002).
12. Stojanovic, M.N., de Prada, P. & Landry, D.W. Catalytic molecular beacons. ChemBioChem. 2, 411-415 (2001).
13. Stojanovic, M.N., Mitchell, T.E. & Stetanovic, D. Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124, 123-125 (2002)
14. Wilson, D. & Szostack, J.W. In vitro selection of functional nucleic acids. Annu. Rev. Biochem. 68, 611-647 (1999).
15. Soukup, G.E. & Breaker R.R. Engineering precision RNA molecular switches. Proc. Natl. Acad. Sci. USA 96, 3584-3589 (1999).
16. Stojanovic, M.N. & Stefanovic, D. Deoxyribozyme-based half adder. J. Am. Chem. Soc. 125, 6673-6676 (2003).
17. Stojanovic, M.N., Nikic, D.B. & Stefanovic D. Implicit-OR tiling of deoxyribozymes: construction of molecular scale OR, NAND and four-input logic gates. J. Serb. Chem. Soc. 68, 321-326 (2003).
18. 2+-dependent RNA phosphoesterase activity. Chem. Biol. 2, 655-660 (1995).
19. Jenne, A., Gmelin, W., Raffler, N. & Famulok, M. Real-time characterization of ribozymes by fluorescence resonance energy transfer (FRET). Angew. Chem. Int. Edn. 38 (9), 1300-1303 (1999).
20. Stojanovic, M.N., de Prada, P. & Landry, D.W. Homogeneous assays based on deoxyribozyme catalysis. Nucleic Acids Res. 28, 2915-2918 (2000).
21. de Silva, A.P. et al. Integration of logic functions and sequential operation of gates at the molecular scale. J. Am. Chem. Soc. 121, 1393-1394 (1999).
22. Mathews, D.H. et al. An updated recursive algorithm for RNA secondary structure prediction with improved free energy parameters Am. Chem. Soc. Symp. Series 682, 246-257 (1998).
23. Mealy, G.H. A method for synthesizing sequential circuits. Bell Systems Tech. J. 34(5), 1045-1079 (1955).
24. Winfree, E., Liu, F.R., Wenzler, L.A. & Seeman, N.C. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539-5441 (1998).
25. Sakamoto, K. et al. State transitions by molecules. BioSystems 52, 81-91 (1999).
26. Hartemink, A.J., Gifford, D.K. & Khodor, J. Automated constraint-based nucleotide sequence selection for DNA computation. BioSystems 52, 227-235 (1999).
27. Khodor, J. & Gifford, D.K. Design and implementation of computational systems based on programmed mutagenesis. BioSystems 52, 93-97 (1999).
28. Mao, C., LeBean, T.H., Reif, J.H. & Seeman, N.C. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493-496 (2000).
29. Faulhammer, D., Cukras, A.R., Lipton, R.J. & Landweber, L.F. Molecular computation: RNA solutions to chess problems. Proc. Natl. Acad. Sci. USA 97, 1385-1389 (2000).
30. Benner, S.A. Synthetic biology: act natural. Nature 421, 118 (2003).