Article | Published:

A deoxyribozyme-based molecular automaton

Nature Biotechnology 21, 1069–1074 (2003) | Download Citation

Subjects

Abstract

We describe a molecular automaton, called MAYA, which encodes a version of the game of tic-tac-toe and interactively competes against a human opponent. The automaton is a Boolean network of deoxyribozymes that incorporates 23 molecular-scale logic gates and one constitutively active deoxyribozyme arrayed in nine wells (3×3) corresponding to the game board. To make a move, MAYA carries out an analysis of the input oligonucleotide keyed to a particular move by the human opponent and indicates a move by fluorescence signaling in a response well. The cycle of human player input and automaton response continues until there is a draw or a victory for the automaton. The automaton cannot be defeated because it implements a perfect strategy.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

Rent or Buy

All prices are NET prices.

References

  1. 1.

    Chemistry meets computing. Nature 406, 118–120 (2000).

  2. 2.

    & The past, present and future of molecular computing. Nature Rev. Mol. Cell Biol. 1, 69–72 (2000).

  3. 3.

    & DNA computation function. Curr. Biol. 11, R336 (2001).

  4. 4.

    , , , & Solution of a 20-variable 3-SAT on a DNA computer science. Science 296, 499–502 (2002).

  5. 5.

    et al. Programmable and autonomous computing machine made of biomolecules. Nature 414, 430–434 (2001).

  6. 6.

    , , , & DNA molecule provides a computing machine with both data and fuel. Proc. Natl. Acad. Sci. USA 100, 2191–2196 (2003).

  7. 7.

    & A synthetic oscillatory network of transcriptional regulators. Nature 403, 335–338 (2000).

  8. 8.

    , & Construction of a genetic toggle switch in Escherichia coli. Nature 403, 339–342 (2000).

  9. 9.

    , , & Combinatorial synthesis of genetic networks. Science 296, 1466–1470 (2002).

  10. 10.

    , , & Development of genetic circuitry exhibiting toggle switch or oscillatory behavior in Escherichia coli. Cell 113, 597–607 (2003).

  11. 11.

    , & Directed evolution of a genetic circuit. Proc. Natl. Acad. Sci. USA 99, 16587–16591 (2002).

  12. 12.

    , & Catalytic molecular beacons. ChemBioChem. 2, 411–415 (2001).

  13. 13.

    , & Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124, 123–125 (2002).

  14. 14.

    & In vitro selection of functional nucleic acids. Annu. Rev. Biochem. 68, 611–647 (1999).

  15. 15.

    & Engineering precision RNA molecular switches. Proc. Natl. Acad. Sci. USA 96, 3584–3589 (1999).

  16. 16.

    & Deoxyribozyme-based half adder. J. Am. Chem. Soc. 125, 6673–6676 (2003).

  17. 17.

    , & 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. 18.

    & A DNA enzyme with Mg2+-dependent RNA phosphoesterase activity. Chem. Biol. 2, 655–660 (1995).

  19. 19.

    , , & Real-time characterization of ribozymes by fluorescence resonance energy transfer (FRET), Angew. Chem. Int. Edn. 38(9) 1300–1303 (1999).

  20. 20.

    , & Homogeneous assays based on deoxyribozyme catalysis. Nucleic Acids Res. 28, 2915–2918 (2000).

  21. 21.

    et al. Integration of logic functions and sequential operation of gates at the molecular scale. J. Am. Chem. Soc. 121, 1393–1394 (1999).

  22. 22.

    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. 23.

    A method for synthesizing sequential circuits. Bell Systems Tech. J. 34(5) 1045–1079 (1955).

  24. 24.

    , , & Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539–544 (1998).

  25. 25.

    et al. State transitions by molecules. BioSystems 52, 81–91 (1999).

  26. 26.

    , & Automated constraint-based nucleotide sequence selection for DNA computation. BioSystems 52, 227–235 (1999).

  27. 27.

    & Design and implementation of computational systems based on programmed mutagenesis. BioSystems 52, 93–97 (1999).

  28. 28.

    , , & Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493–496 (2000).

  29. 29.

    , , & Molecular computation: RNA solutions to chess problems. Proc. Nat. Acad. Sci. USA 97, 1385–1389 (2000).

  30. 30.

    Synthetic biology: act natural. Nature 421, 118 (2003).

Download references

Acknowledgements

We acknowledge support by the National Aeronautics Space Agency (NAS2-02039 to M.N.S), the National Institute of Health (NIBIB, RO1 EB000675-1 to M.N.S), the National Science Foundation (EIA-0218262 to M.N.S and D.S, and CCR-0219587 and CCR-0085792 to D.S.), Microsoft Research (D.S.) and Hewlett-Packard (gift 88425.1 to D.S). M.N.S. acknowledges the support by Searle Scholars Program (03-C-103). We particularly thank Donald W. Landry for continued support of this project. We are also grateful to Deepak Kapur, Stephanie Forrest, Robert Veroff, Cristopher Moore, Lance Williams, Benjamin Andrews, and Clint Morgan for helpful discussions, suggestions and support.

Author information

Affiliations

  1. Division of Clinical Pharmacology and Experimental Therapeutics, Department of Medicine, Columbia University, Box 84, 650W 168th Street, New York, New York 10032, USA.

    • Milan N Stojanovic

  2. Department of Computer Science, Farris Engineering Center #157, University of New Mexico, Albuquerque, New Mexico 87131, USA.

    • Darko Stefanovic

Authors

  1. Search for Milan N Stojanovic in:

  2. Search for Darko Stefanovic in:

Competing interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to Milan N Stojanovic.

Supplementary information

PDF files

  1. 1.

    Supplementary Figure 1

  2. 2.

    Supplementary Figure 2

  3. 3.

    Supplementary Figure 3

  4. 4.

    Supplementary Figure 4

  5. 5.

    Supplementary Figure 5

  6. 6.

    Supplementary Methods

To obtain permission to re-use content from this article visit RightsLink.

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nbt862