A deoxyribozyme-based molecular automaton

@article{Stojanovi2003ADM,
  title={A deoxyribozyme-based molecular automaton},
  author={Milan N. Stojanovi{\'c} and Darko Stefanovic},
  journal={Nature Biotechnology},
  year={2003},
  volume={21},
  pages={1069-1074}
}
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… Expand

Figures, Tables, and Topics from this paper

Development of trainable deoxyribozyme-based game playing automaton.
TLDR
The instructions to construct MAYA-III, a protoautomaton that can be taught by example to play a game, with particular focus on the optimization of computing components are provided. Expand
Advancing the Deoxyribozyme-Based Logic Gate Design Process
TLDR
Results indicate that in silico modeling correlates with experimental results, creating a predictive value and benchmark, and an ensemble modeling tool for high-throughput oligonucleotide input and logic gate designs. Expand
Deoxyribozyme-Based Molecular Computation
TLDR
The newest molecular automaton uses reconfigurable deoxyribozyme-based logic gates to build a multipurpose reprogrammable device that can be taught by example to play a game. Expand
SYANAC: SYnthetic biological Automaton for Noughts And Crosses
TLDR
A systematic construction method is designed to construct a set of logic gates by combining standardised protein-binding parts and Biobricks and to realise the game SYANAC, SYnthetic biological Automaton for Noughts and Crosses. Expand
Molecular computing with deoxyribozymes.
  • M. Stojanović
  • Biology, Medicine
  • Progress in nucleic acid research and molecular biology
  • 2008
TLDR
The chapter describes the initial efforts to integrate molecular computing devices with more traditional approaches to nanomedicine, such as those using nanoparticles for drug-delivery, which opens possibilities to increase the functional complexity of delivery systems. Expand
Evolving The Deoxyribozyme-Based Logic Gate Design Process Through MAYA-II Reconstruction
We previously described a tic-tac-toe playing molecular automaton, MAYA-II, constructed from a molecular array of deoxyribozyme-based logic gates, that uses oligonucleotides as inputs and outputs. WeExpand
Nucleic Acids for Computation
TLDR
This work has constructed a full set of molecular logic gates, with modular stem-loop-controlled deoxyribozymes as switches and single-stranded oligonucleotides as inputs and outputs, indicating the potential for nucleic acid computation in the engineering of autonomous therapeutic and diagnostic molecular devices. Expand
Ribozymes and Deoxyribozymes Switched by Oligonucleotides
TLDR
A remarkable variety of approaches that have been used to generate ribozymes and deoxyribozymes that can be switched on (and, occasionally, off) by specific RNA or DNA oligonucleotides are reviewed. Expand
Autonomous Molecular Cascades for Evaluation of Cell Surfaces
TLDR
Automata based on strand-displacement cascades directed by antibodies that can analyze cells by using their surface markers as inputs are described. Expand
Implementing Molecular Logic Gates, Circuits, and Cascades Using DNAzymes
TLDR
This chapter reviews the work on the implementation of DNA-based logic gates and circuits, which have been used to demonstrate digital logic circuits, autonomous game-playing automata, trainable systems and, more recently, decision-making circuits with potential diagnostic applications. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 33 REFERENCES
Deoxyribozyme-based half-adder.
TLDR
A solution-phase array of three deoxyribozyme-based logic gates that behaves as a half-adder represents the first example of a decision-making enzymatic network with two inputs and two outputs. Expand
Implicit-OR tiling of deoxyribozymes: Construction of molecular scale OR, NAND, and four-input logic gates *
TLDR
The first complete set of molecular-scale logic gates based on deoxyribozymes is reported, and new logic elements are constructed: OR, NAND, and the first element with four inputs. Expand
Deoxyribozyme-based logic gates.
TLDR
A set of deoxyribozyme-based logic gates capable of generating any Boolean function, constructed through a modular design that combines molecular beacon stem-loops with hammerhead-type deoxy ribozymes, open the possibility of communication between various computation elements in solution. Expand
Programmable and autonomous computing machine made of biomolecules
TLDR
A programmable finite automaton comprising DNA and DNA-manipulating enzymes that solves computational problems autonomously and has a transition fidelity greater than 99.8%. Expand
DNA molecule provides a computing machine with both data and fuel
TLDR
It is shown that a single DNA molecule can provide both the input data and all of the necessary fuel for a molecular automaton, which can, in principle, process any input molecule of any length without external energy supply. Expand
Catalytic Molecular Beacons
TLDR
These constructs demonstrate that antisense conformational triggers based on molecular beacons can be used to initiate catalytic events and have potential for the construction of deoxyribozyme‐based drug delivery tools specifically activated in cells containing somatic mutations. Expand
Directed evolution of a genetic circuit
TLDR
It is demonstrated that a nonfunctional circuit containing improperly matched components can evolve rapidly into a functional one and generated a library of genetic devices with a range of behaviors that can be used to construct more complex circuits. Expand
State transitions by molecules.
TLDR
This paper shows that combined with parallel overlap assembly, a single series of successive transitions can solve NP-complete problems and reports on the results of two experiments concerning the implementation of the method. Expand
Construction of a genetic toggle switch in Escherichia coli
TLDR
The construction of a genetic toggle switch is presented—a synthetic, bistable gene-regulatory network—in Escherichia coli and a simple theory is provided that predicts the conditions necessary for bistability. Expand
Design and implementation of computational systems based on programmed mutagenesis.
TLDR
Experimental results that demonstrate the key aspects of programmed mutagenesis are described, including the creation of full-length product DNA molecules that have embedded rewriting, the ability for later sequence changes to depend on earlier sequence changes, and the able for multiple oligonucleotides to be active in close proximity on a template sequence. Expand
...
1
2
3
4
...