{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T20:57:38Z","timestamp":1775077058735,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,2,2]],"date-time":"2008-02-02T00:00:00Z","timestamp":1201910400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s11047-008-9067-y","type":"journal-article","created":{"date-parts":[[2008,2,1]],"date-time":"2008-02-01T19:51:49Z","timestamp":1201895509000},"page":"615-633","source":"Crossref","is-referenced-by-count":209,"title":["Computation with finite stochastic chemical reaction networks"],"prefix":"10.1007","volume":"7","author":[{"given":"David","family":"Soloveichik","sequence":"first","affiliation":[]},{"given":"Matthew","family":"Cook","sequence":"additional","affiliation":[]},{"given":"Erik","family":"Winfree","sequence":"additional","affiliation":[]},{"given":"Jehoshua","family":"Bruck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,2]]},"reference":[{"key":"9067_CR29","doi-asserted-by":"crossref","unstructured":"Adalsteinsson D, McMillen D, Elston TC (2004) Biochemical network stochastic simulator (BioNetS): software for stochastic modeling of biochemical networks. BMC Bioinformatics 5:24","DOI":"10.1186\/1471-2105-5-24"},{"key":"9067_CR11","doi-asserted-by":"crossref","unstructured":"Angluin D, Aspnes J, Eisenstat D (2006) Fast computation by population protocols with a leader. Technical Report YALEU\/DCS\/TR-1358, Yale University Department of Computer Science, 2006. Extended abstract to appear, DISC","DOI":"10.1007\/11864219_5"},{"key":"9067_CR25","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1093\/genetics\/149.4.1633","volume":"149","author":"AP Arkin","year":"1998","unstructured":"Arkin AP, Ross J, McAdams HH (1998) Stochastic kinetic analysis of a developmental pathway bifurcation in phage-l Escherichia coli. Genetics 149:1633\u20131648","journal-title":"Genetics"},{"key":"9067_CR37","doi-asserted-by":"crossref","unstructured":"Barak B (2002) A probabilistic-time hierarchy theorem for \u2018slightly non-uniform\u2019 algorithms. In Proceedings of RANDOM","DOI":"10.1007\/3-540-45726-7_16"},{"issue":"12","key":"9067_CR5","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/BF02084158","volume":"21","author":"CH Bennett","year":"1982","unstructured":"Bennett CH (1982) The thermodynamics of computation \u2013 a review. Int J Theor Phys 21(12):905\u2013939","journal-title":"Int J Theor Phys"},{"key":"9067_CR8","doi-asserted-by":"crossref","unstructured":"Berry G, Boudol G (1990) The chemical abstract machine. In: Proceedings of the 17th ACM SIGPLAN-SIGACT annual symposium on principles of programming languages, pp 81\u201394","DOI":"10.1145\/96709.96717"},{"key":"9067_CR39","unstructured":"Cook M (2005) Networks of relations. PhD thesis, California Institute of Technology"},{"key":"9067_CR12","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1038\/35002125","volume":"403","author":"MB Elowitz","year":"2000","unstructured":"Elowitz MB, Leibler S (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403:335\u2013338","journal-title":"Nature"},{"key":"9067_CR23","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1126\/science.1070919","volume":"297","author":"MB Elowitz","year":"2002","unstructured":"Elowitz MB, Levine AJ, Siggia ED, Swain PS (2002) Stochastic gene expression in a single cell. Science 297:1183\u20131185","journal-title":"Science"},{"key":"9067_CR16","unstructured":"\u00c9rdi P, T\u00f3th J (1989) Mathematical models of chemical reactions: theory and applications of deterministic and stochastic models. Manchester University Press"},{"key":"9067_CR19","doi-asserted-by":"crossref","unstructured":"Ethier SN, Kurtz TG (1986) Markov processes: characterization and convergence. Wiley","DOI":"10.1002\/9780470316658"},{"key":"9067_CR31","doi-asserted-by":"crossref","first-page":"1876","DOI":"10.1021\/jp993732q","volume":"104","author":"M Gibson","year":"2000","unstructured":"Gibson M, Bruck J (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 104:1876\u20131889","journal-title":"J Phys Chem A"},{"key":"9067_CR30","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","volume":"81","author":"DT Gillespie","year":"1977","unstructured":"Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81:2340\u20132361","journal-title":"J Phys Chem"},{"key":"9067_CR17","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/0378-4371(92)90283-V","volume":"188","author":"DT Gillespie","year":"1992","unstructured":"Gillespie DT (1992) A rigorous derivation of the chemical master equation. Physica A 188:404\u2013425","journal-title":"Physica A"},{"key":"9067_CR32","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1146\/annurev.physchem.58.032806.104637","volume":"58","author":"DT Gillespie","year":"2007","unstructured":"Gillespie DT (2007) Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 58:35\u201355","journal-title":"Annu Rev Phys Chem"},{"key":"9067_CR20","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1002\/bies.950171112","volume":"17","author":"P Guptasarma","year":"1995","unstructured":"Guptasarma P (1995) Does replication-induced transcription regulate synthesis of the myriad low copy number proteins of Escherichia coli? Bioessays 17:987\u2013997","journal-title":"Bioessays"},{"issue":"4","key":"9067_CR35","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0022-0000(69)80011-5","volume":"3","author":"RM Karp","year":"1969","unstructured":"Karp RM, Miller RE (1969) Parallel program schemata. J Comput Syst Sci 3(4):147\u2013195","journal-title":"J Comput Syst Sci"},{"key":"9067_CR28","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1093\/bioinformatics\/18.3.470","volume":"18","author":"AM Kierzek","year":"2002","unstructured":"Kierzek AM (2002) STOCKS: STOChastic kinetic simulations of biochemical systems with Gillespie algorithm. Bioinformatics 18:470\u2013481","journal-title":"Bioinformatics"},{"key":"9067_CR18","doi-asserted-by":"crossref","first-page":"2976","DOI":"10.1063\/1.1678692","volume":"57","author":"TG Kurtz","year":"1972","unstructured":"Kurtz TG (1972) The relationship between stochastic and deterministic models for chemical reactions. J Chem Phys 57:2976\u20132978","journal-title":"J Chem Phys"},{"key":"9067_CR10","doi-asserted-by":"crossref","unstructured":"Liekens AML, Fernando CT (2006) Turing complete catalytic particle computers. In: Proceedings of Unconventional Computing Conference, York","DOI":"10.1007\/978-3-540-74913-4_120"},{"key":"9067_CR21","unstructured":"Levin B (1999) Genes VII. Oxford University Press"},{"key":"9067_CR13","doi-asserted-by":"crossref","first-page":"2598","DOI":"10.1021\/nl0620684","volume":"6","author":"J Macdonald","year":"2006","unstructured":"Macdonald J, Li Y, Sutovic M, Lederman H, Pendri K, Lu W, Andrews BL, Stefanovic D, Stojanovic MN (2006) Medium scale integration of molecular logic gates in an automaton. Nano Lett 6:2598\u20132603","journal-title":"Nano Lett"},{"key":"9067_CR38","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1103\/PhysRevLett.78.1190","volume":"78","author":"MO Magnasco","year":"1997","unstructured":"Magnasco MO (1997) Chemical kinetics is Turing universal. Phys Rev Lett 78:1190\u20131193","journal-title":"Phys Rev Lett"},{"key":"9067_CR22","doi-asserted-by":"crossref","unstructured":"McAdams HH, Arkin AP (1997) Stochastic mechanisms in gene expression. Proc Natl Acad Sci 94:814\u2013819","DOI":"10.1073\/pnas.94.3.814"},{"key":"9067_CR14","doi-asserted-by":"crossref","first-page":"413","DOI":"10.2307\/3212214","volume":"4","author":"DA McQuarrie","year":"1967","unstructured":"McQuarrie DA (1967) Stochastic approach to chemical kinetics. J Appl Probab 4:413\u2013478","journal-title":"J Appl Probab"},{"key":"9067_CR33","doi-asserted-by":"crossref","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"ML Minsky","year":"1961","unstructured":"Minsky ML (1961) Recursive unsolvability of Post\u2019s Problem of \u2018tag\u2019 and other topics in theory of Turing machines. Annals of Math 74:437\u2013455","journal-title":"Annals Math"},{"key":"9067_CR34","unstructured":"Neary T, Woods D (2005) A small fast universal Turing machine. Technical Report NUIM-CS-2005-TR-12, Dept. of Computer Science, NUI Maynooth"},{"key":"9067_CR9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0304-3975(02)00136-6","volume":"287","author":"G Paun","year":"2002","unstructured":"Paun G, Rozenberg G (2002) A guide to membrane computing. Theor Comput Sci 287:73\u2013100","journal-title":"Theor Comput Sci"},{"key":"9067_CR6","doi-asserted-by":"crossref","unstructured":"Rothemund PWK (1996) A DNA and restriction enzyme implementation of Turing machines. In: Proceedings DNA Computers, pp 75\u2013120","DOI":"10.1090\/dimacs\/027\/06"},{"key":"9067_CR7","doi-asserted-by":"crossref","first-page":"e424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2:e424","journal-title":"PLoS Biol"},{"key":"9067_CR4","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig G, Soloveichik D, Zhang DY, Winfree E (2006) Enzyme-free nucleic acid logic circuits. Science 314:1585\u20131588","journal-title":"Science"},{"issue":"3","key":"9067_CR2","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1002\/chem.200305054","volume":"10","author":"AP de Silva","year":"2004","unstructured":"de Silva AP, McClenaghan ND (2004) Molecular-scale logic gates. Chem \u2013 Euro J 10(3):574\u2013586","journal-title":"Chem \u2013 Euro J"},{"key":"9067_CR36","unstructured":"Sipser M (1997) Introduction to the theory of computation. PWS Publishing"},{"key":"9067_CR3","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1038\/nature04335","volume":"438","author":"D Sprinzak","year":"2005","unstructured":"Sprinzak D, Elowitz MB (2005) Reconstruction of genetic circuits. Nature 438:443\u2013448","journal-title":"Nature"},{"key":"9067_CR1","doi-asserted-by":"crossref","first-page":"3555","DOI":"10.1021\/ja016756v","volume":"124","author":"MN Stojanovic","year":"2002","unstructured":"Stojanovic MN, Mitchell TE, Stefanovic D (2002) Deoxyribozyme-based logic gates. J Am Chem Soc 124:3555\u20133561","journal-title":"J Am Chem Soc"},{"key":"9067_CR24","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1038\/nature04588","volume":"440","author":"GM Suel","year":"2006","unstructured":"Suel GM, Garcia-Ojalvo J, Liberman LM, Elowitz MB (2006) An excitable gene regulatory circuit induces transient cellular differentiation. Nature 440:545\u2013550","journal-title":"Nature"},{"key":"9067_CR15","unstructured":"van Kampen NG (1997) Stochastic processes in Physics and Chemistry, revised edition. Elsevier"},{"key":"9067_CR27","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1093\/bioinformatics\/btg376","volume":"20","author":"K Vasudeva","year":"2004","unstructured":"Vasudeva K, Bhalla US (2004) Adaptive stochastic-deterministic chemical kinetic simulations. Bioinformatics 20:78\u201384","journal-title":"Bioinformatics"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9067-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9067-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9067-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T06:58:50Z","timestamp":1630652330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9067-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,2]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["9067"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9067-y","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,2]]}}}