title: Medium scale integration of molecular logic gates in an automaton.
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.
authors.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
authors.forename: Joanne
authors.initials: J
authors.lastname: Macdonald
authors.forename: Yang
authors.initials: Y
authors.lastname: Li
authors.forename: Marko
authors.initials: M
authors.lastname: Sutovic
authors.forename: Harvey
authors.initials: H
authors.lastname: Lederman
authors.forename: Kiran
authors.initials: K
authors.lastname: Pendri
authors.forename: Wanhong
authors.initials: W
authors.lastname: Lu
authors.forename: Benjamin L
authors.initials: BL
authors.lastname: Andrews
authors.forename: Darko
authors.initials: D
authors.lastname: Stefanovic
authors.forename: Milan N
authors.initials: MN
authors.lastname: Stojanovic
mesh_terms: 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
chemical_list: D021881:DNA, Catalytic; D004247:DNA; D012825:Silicon