Journal home
Advance online publication
Current issue
Archive
Press releases
Supplements
Focuses
Conferences
Guide to authors
Online submissionOnline submission
Permissions
For referees
Free online issue
Contact the journal
Subscribe
Advertising
work@npg
naturereprints
About this site
For librarians
 
NPG Resources
Bioentrepreneur
Nature Reviews Drug Discovery
Nature
Nature Medicine
Nature Genetics
Nature Reviews Genetics
Nature Methods
Nature Chemical Biology
news@nature.com
Clinical Pharmacology & Therapeutics
Nature Conferences
NPG Subject areas
Biotechnology
Cancer
Chemistry
Clinical Medicine
Dentistry
Development
Drug Discovery
Earth Sciences
Evolution & Ecology
Genetics
Immunology
Materials Science
Medical Research
Microbiology
Molecular Cell Biology
Neuroscience
Pharmacology
Physics
Browse all publications
Article
Nature Biotechnology  21, 1069 - 1074 (2003)
Published online: 17 August 2003; | doi:10.1038/nbt862

A deoxyribozyme-based molecular automaton

Milan N Stojanovic1 & Darko Stefanovic2

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

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

Correspondence should be addressed to Milan N Stojanovic mns18@columbia.edu
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 (3times3) 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.

MORE ARTICLES LIKE THIS
These links to content published by NPG are automatically generated

NEWS AND VIEWS
Playing to win at DNA computation
Nature Biotechnology News and Views (01 Sep 2003)
Touchingbase
Nature Genetics News and Views (01 Oct 2003)
Neural networks: Evolutionary checkers
Nature News and Views (23 Dec 1999)

RESEARCH
An autonomous molecular computer for logical control of gene expression
Nature Letters to Editor (28 Apr 2004)

 Top
Abstract
Previous | Next
Table of contents
Full textFull text
Download PDFDownload PDF
Send to a friendSend to a friend
Save this linkSave this link

Open Innovation Challenges

  • Single-cell Analysis Platform

    • Deadline: Dec 02 2009
    • Reward: $5,000 USD

    This Challenge is looking for novel approaches to analyzing changes at a single-cell level. This is...

  • Optimizing Sub-cellular Localization Tags

    • Deadline: Nov 29 2009
    • Reward: $20,000 USD

    The Seeker is looking for methods to optimize sub-cellular localization tags for protein expression....

naturejobs

Figures & Tables
Supplementary info
See also: News and Views by Tabor & Ellington
Export citation
natureproducts

Search buyers guide:

 
ADVERTISEMENT
 
Nature Biotechnology
ISSN: 1087-0156
EISSN: 1546-1696
Journal home | Advance online publication | Current issue | Archive | Press releases | Supplements | Focuses | Conferences | For authors | Online submission | Permissions | For referees | Free online issue | About the journal | Contact the journal | Subscribe | Advertising | work@npg | naturereprints | About this site | For librarians
Nature Publishing Group, publisher of Nature, and other science journals and reference works©2003 Nature Publishing Group | Privacy policy