A deoxyribozyme-based molecular automaton

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.

[1]  M. Elowitz,et al.  Combinatorial Synthesis of Genetic Networks , 2002, Science.

[2]  Laura F. Landweber,et al.  The past, present and future of molecular computing , 2000, Nature Reviews Molecular Cell Biology.

[3]  Clifford R. Johnson,et al.  Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[4]  Michael Famulok,et al.  Real-Time Characterization of Ribozymes by Fluorecence Resonance Energy Transfer (FRET). , 1999, Angewandte Chemie.

[5]  George H. Mealy,et al.  A method for synthesizing sequential circuits , 1955 .

[6]  M. Stojanović,et al.  Homogeneous assays based on deoxyribozyme catalysis. , 2000, Nucleic acids research.

[7]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[8]  R. Breaker,et al.  Engineering precision RNA molecular switches. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Terence E. Rice,et al.  Integration of Logic Functions and Sequential Operation of Gates at the Molecular-Scale , 1999 .

[10]  M. Hagiya,et al.  State transitions by molecules. , 1999, Bio Systems.

[11]  Andrew D Ellington,et al.  DNA computation function , 2001, Current Biology.

[12]  M. Stojanović,et al.  Catalytic Molecular Beacons , 2001, Chembiochem : a European journal of chemical biology.

[13]  Philip Ball,et al.  Chemistry meets computing , 2000, Nature.

[14]  L F Landweber,et al.  Molecular computation: RNA solutions to chess problems , 2000, Proc. Natl. Acad. Sci. USA.

[15]  Darko Stefanovic,et al.  Implicit-OR tiling of deoxyribozymes: Construction of molecular scale OR, NAND, and four-input logic gates * , 2003 .

[16]  R. Weiss,et al.  Directed evolution of a genetic circuit , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[17]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[18]  D. Gifford,et al.  Automated constraint-based nucleotide sequence selection for DNA computation. , 1999, Bio Systems.

[19]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[20]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[21]  Steven A. Benner,et al.  Synthetic biology: Act natural , 2003, Nature.

[22]  E. Shapiro,et al.  Programmable and autonomous computing machine made of biomolecules , 2001, Nature.

[23]  J. Szostak,et al.  In vitro selection of functional nucleic acids. , 1999, Annual review of biochemistry.

[24]  Ehud Shapiro,et al.  DNA molecule provides a computing machine with both data and fuel , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[25]  D. Stefanovic,et al.  Deoxyribozyme-based half-adder. , 2003, Journal of the American Chemical Society.

[26]  D K Gifford,et al.  Design and implementation of computational systems based on programmed mutagenesis. , 1999, Bio Systems.

[27]  A. Ninfa,et al.  Development of Genetic Circuitry Exhibiting Toggle Switch or Oscillatory Behavior in Escherichia coli , 2003, Cell.

[28]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.