Medium scale integration of molecular logic gates in an automaton

Joanne Macdonald; Yang Li; Marko Sutovic; Harvey Lederman; Kiran Pendri; Wanhong Lu; Benjamin L Andrews; Darko Stefanovic; Milan N Stojanovic

doi:10.1021/nl0620684

Medium scale integration of molecular logic gates in an automaton

Nano Lett. 2006 Nov;6(11):2598-603. doi: 10.1021/nl0620684.

Authors

Joanne Macdonald¹, Yang Li, Marko Sutovic, Harvey Lederman, Kiran Pendri, Wanhong Lu, Benjamin L Andrews, Darko Stefanovic, Milan N Stojanovic

Affiliation

¹ National Chemical Bonding Center: Center for Molecular Cybernetics, Division of Experimental Therapeutics, Department of Medicine, Columbia University, New York, New York 10032, USA. jm2236@columbia.edu

PMID: 17090098
DOI: 10.1021/nl0620684

Abstract

The assembly of molecular automata that perform increasingly complex tasks, such as game playing, presents an unbiased test of molecular computation. We now report a second-generation deoxyribozyme-based automaton, MAYA-II, which plays a complete game of tic-tac-toe according to a perfect strategy. In silicon terminology, MAYA-II represents the first "medium-scale integrated molecular circuit", integrating 128 deoxyribozyme-based logic gates, 32 input DNA molecules, and 8 two-channel fluorescent outputs across 8 wells.

Publication types

Research Support, Non-U.S. Gov't
Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

Algorithms
Artificial Intelligence*
Base Sequence
Computers, Molecular*
Computing Methodologies*
DNA / chemistry
DNA, Catalytic / chemistry*
Humans
Information Storage and Retrieval / methods*
Molecular Sequence Data
Silicon / chemistry

Substances

DNA, Catalytic
DNA
Silicon