Medium scale integration of molecular logic gates in an automaton.
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.
Macdonald
Joanne
J
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
Li
Yang
Y
Sutovic
Marko
M
Lederman
Harvey
H
Pendri
Kiran
K
Lu
Wanhong
W
Andrews
Benjamin L
BL
Stefanovic
Darko
D
Stojanovic
Milan N
MN
D000465:Algorithms; D001185:Artificial Intelligence; D001483:Base Sequence; D039301:Computers, Molecular; D003205:Computing Methodologies; D004247:DNA / Q000737:chemistry; D021881:DNA, Catalytic / Q000737:chemistry*; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D008969:Molecular Sequence Data; D012825:Silicon / Q000737:chemistry
D021881:DNA, Catalytic; D004247:DNA; D012825:Silicon