Continuous variables logic via coupled automata using a DNAzyme cascade with feedback† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c6sc03892a Click here for additional data file.

Implementing an AND gate with stochastic input and output by the hybridization of a DNAzyme and its hairpin substrate.

[1]  Stefano Leonardi.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface , 2009 .

[2]  R. T. Cox.  Probability, frequency and reasonable expectation , 1990 .

[3]  G. Ruiter,et al.  Surface-confined assemblies and polymers for molecular logic. , 2011 .

[4]  G. F. Joyce,et al.  A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. , 1995, Chemistry & biology.

[5]  Steffen Klamt,et al.  Transforming Boolean models to continuous models: methodology and application to T-cell receptor signaling , 2009, BMC Systems Biology.

[6]  F Remacle,et al.  Quasiclassical computation. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Joseph C. Hogan,et al.  Combinatorial chemistry in drug discovery , 1997, Nature Biotechnology.

[8]  Françoise Remacle,et al.  Logic reversibility and thermodynamic irreversibility demonstrated by DNAzyme-based Toffoli and Fredkin logic gates , 2012, Proceedings of the National Academy of Sciences.

[9]  R. Levine,et al.  DNA computing circuits using libraries of DNAzyme subunits. , 2010, Nature nanotechnology.

[10]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[11]  I. Willner,et al.  From cascaded catalytic nucleic acids to enzyme-DNA nanostructures: controlling reactivity, sensing, logic operations, and assembly of complex structures. , 2014, Chemical reviews.

[12]  Friedrich C Simmel,et al.  Programming the dynamics of biochemical reaction networks. , 2013, ACS nano.

[13]  Jonathan Bath,et al.  Reversible logic circuits made of DNA. , 2011, Journal of the American Chemical Society.

[14]  J. Wetmur.  DNA probes: applications of the principles of nucleic acid hybridization. , 1991, Critical reviews in biochemistry and molecular biology.

[15]  Raphael D. Levine,et al.  DNAzyme-based 2:1 and 4:1 multiplexers and 1:2 demultiplexer , 2014 .

[16]  Naftali Tishby,et al.  Stochastic computing with biomolecular automata , 2004, Proc. Natl. Acad. Sci. USA.

[17]  R R Breaker,et al.  A DNA enzyme that cleaves RNA. , 1994, Chemistry & biology.

[18]  Itamar Willner,et al.  Catalytic nucleic acids (DNAzymes) as functional units for logic gates and computing circuits: from basic principles to practical applications. , 2015, Chemical communications.

[19]  N. Davidson,et al.  Kinetics of renaturation of DNA. , 1968, Journal of molecular biology.

[20]  F Remacle,et al.  Transcending binary logic by gating three coupled quantum dots. , 2007, Nano letters.

[21]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[22]  Françoise Remacle,et al.  Ultrafast vibrational spectroscopy and relaxation in polyatomic molecules: Potential for molecular parallel computing , 2008 .

[23]  Holger Fröhlich,et al.  Modeling ERBB receptor-regulated G1/S transition to find novel targets for de novo trastuzumab resistance , 2009, BMC Systems Biology.

[24]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[25]  Itamar Willner,et al.  puting using 3 3 multiplication matrices † , 2015 .

[26]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[27]  E. V. Huntington.  A New Set of Independent Postulates for the Algebra of Logic with Special Reference to Whitehead and Russell's Principia Mathematica. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Javier Cervera,et al.  Multivalued and reversible logic gates implemented with metallic nanoparticles and organic ligands. , 2010, Chemphyschem : a European journal of chemical physics and physical chemistry.

[29]  Barbara Fresch,et al.  Parallel and Multivalued Logic by the Two-Dimensional Photon-Echo Response of a Rhodamine–DNA Complex , 2015, The journal of physical chemistry letters.

[30]  Yi Lu,et al.  A DNAzyme catalytic beacon sensor for paramagnetic Cu2+ ions in aqueous solution with high sensitivity and selectivity. , 2007, Journal of the American Chemical Society.

[31]  R R Breaker,et al.  An amino acid as a cofactor for a catalytic polynucleotide. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Ehud Shapiro,et al.  A library of programmable DNAzymes that operate in a cellular environment , 2013, Scientific Reports.

[33]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[34]  R. Levine.  Molecular reaction dynamics , 2005 .

[35]  Matthew R. Lakin,et al.  Signal propagation in multi-layer DNAzyme cascades using structured chimeric substrates. , 2014, Angewandte Chemie.

[36]  Sivan Shoshani,et al.  Biologically relevant molecular finite automata , 2012, Scholarpedia.

[37]  Darko Stefanovic,et al.  A deoxyribozyme-based molecular automaton , 2003, Nature Biotechnology.

[38]  F. H. Crawford.  Jacobian Methods in Thermodynamics , 1949 .

[39]  Niraj K. Jha,et al.  Switching and Finite Automata Theory , 2010 .

[40]  Uwe Pischel,et al.  Molecules with a sense of logic: a progress report. , 2015, Chemical Society reviews.

[41]  E. V. Huntington.  A New Set of Independent Postulates for the Algebra of Logic with Special Reference to Whitehead and Russell's Principia Mathematica , 1932 .

[42]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[43]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.