{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T16:38:15Z","timestamp":1770136695799,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T00:00:00Z","timestamp":1378166400000},"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":[[2014,12]]},"DOI":"10.1007\/s11047-013-9393-6","type":"journal-article","created":{"date-parts":[[2013,9,2]],"date-time":"2013-09-02T05:00:11Z","timestamp":1378098011000},"page":"517-534","source":"Crossref","is-referenced-by-count":86,"title":["Deterministic function computation with chemical reaction networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Ho-Lin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Doty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Soloveichik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,3]]},"reference":[{"key":"9393_CR1","doi-asserted-by":"crossref","unstructured":"Angluin D, Aspnes J, Diamadi Z, Fischer M, Peralta R (2006a) Computation in networks of passively mobile finite-state sensors. Distrib Comput 18:235\u2013253. Preliminary version appeared in PODC 2004","DOI":"10.1007\/s00446-005-0138-3"},{"key":"9393_CR2","doi-asserted-by":"crossref","unstructured":"Angluin D, Aspnes J, Eisenstat D (2006b) Stably computable predicates are semilinear. In: PODC 2006: proceedings of the twenty-fifth annual ACM symposium on principles of distributed computing. ACM Press, New York, pp 292\u2013299","DOI":"10.1145\/1146381.1146425"},{"key":"9393_CR3","doi-asserted-by":"crossref","unstructured":"Angluin D, Aspnes J, Eisenstat D (2008) Fast computation by population protocols with a leader. Distrib Comput 21(3):183\u2013199. Preliminary version appeared in DISC 2006","DOI":"10.1007\/s00446-008-0067-z"},{"key":"9393_CR4","first-page":"98","volume":"93","author":"J Aspnes","year":"2007","unstructured":"Aspnes J, Ruppert E (2007) An introduction to population protocols. Bull Eur Assoc Theor Comput Sci 93:98\u2013117","journal-title":"Bull Eur Assoc Theor Comput Sci"},{"issue":"6636","key":"9393_CR5","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1038\/43199","volume":"387","author":"N Barkai","year":"1997","unstructured":"Barkai N, Leibler S (1997) Robustness in simple biochemical networks. Nature 387(6636):913\u2013917","journal-title":"Nature"},{"issue":"1","key":"9393_CR6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s11047-010-9236-7","volume":"10","author":"L Cardelli","year":"2011","unstructured":"Cardelli L (2011) Strand algebras for DNA computing. Nat Comput 10(1):407\u2013428","journal-title":"Nat Comput"},{"key":"9393_CR7","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1038\/srep00656","volume":"2","author":"L Cardelli","year":"2012","unstructured":"Cardelli L, Csik\u00e1sz-Nagy A (2012) The cell cycle switch computes approximate majority. Sci Rep 2:656","journal-title":"Sci Rep"},{"key":"9393_CR8","unstructured":"Chen H-L, Doty D, Soloveichik D (2012) Deterministic function computation with chemical reaction networks. In: DNA 18: proceedings of the 18th international meeting on DNA computing and molecular programming. Lecture notes in computer science, vol 7433. Springer, Heidelberg, pp 25\u201342"},{"key":"9393_CR9","doi-asserted-by":"crossref","unstructured":"Condon A, Hu A, Ma\u0148uch J, Thachuk C (2012a) Less haste, less waste: on recycling and its limits in strand displacement systems. J R Soc Interface 2:512\u2013521. Preliminary version appeared in DNA 17","DOI":"10.1098\/rsfs.2011.0106"},{"key":"9393_CR10","doi-asserted-by":"crossref","unstructured":"Condon A, Kirkpatrick B, Ma\u0148uch J (2012b) Reachability bounds for chemical reaction networks and strand displacement systems. In: DNA 18: 18th international meeting on DNA computing and molecular programming, vol 7433. Springer, Heidelberg, pp 43\u201357","DOI":"10.1007\/978-3-642-32208-2_4"},{"key":"9393_CR11","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/978-3-540-88869-7_27","volume-title":"Algorithmic bioprocesses","author":"M Cook","year":"2009","unstructured":"Cook M, Soloveichik D, Winfree E, Bruck J (2009) Programmability of chemical reaction networks. In: Condon A, Harel D, Kok JN, Salomaa A, Winfree E (eds) Algorithmic bioprocesses. Springer, Berlin Heidelberg, pp 543\u2013584"},{"key":"9393_CR12","doi-asserted-by":"crossref","unstructured":"Doty D, Hajiaghayi M (2013) Leaderless deterministic chemical reaction networks. In: DNA 2013: proceedings of the 19th international meeting on DNA computing and molecular programming, Tempe","DOI":"10.1007\/978-3-319-01928-4_4"},{"issue":"25","key":"9393_CR13","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(25):2340\u20132361","journal-title":"J Phys Chem"},{"issue":"24","key":"9393_CR14","doi-asserted-by":"crossref","first-page":"10983","DOI":"10.1073\/pnas.88.24.10983","volume":"88","author":"A Hjelmfelt","year":"1981","unstructured":"Hjelmfelt A, Weinberger ED, Ross J (1981) Chemical implementation of neural networks and Turing machines. Proc Natl Acad Sci 88(24):10983\u201310987","journal-title":"Proc Natl Acad Sci"},{"issue":"3","key":"9393_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MDT.2012.2192144","volume":"29","author":"H Jiang","year":"2012","unstructured":"Jiang H, Riedel M, Parhi K (2012) Digital signal processing with molecular reactions. IEEE Des Test Comput 29(3):21\u201331","journal-title":"IEEE Des Test Comput"},{"issue":"2","key":"9393_CR16","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(2):147\u2013195","journal-title":"J Comput Syst Sci"},{"issue":"7","key":"9393_CR17","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(7):2976\u20132978","journal-title":"J Chem Phys"},{"key":"9393_CR28","unstructured":"Lipton R (1976) The reachability problem requires exponential space. Research Report 62. Department of Computer Science, Yale University"},{"issue":"6","key":"9393_CR18","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(6):1190\u20131193","journal-title":"Phys Rev Lett"},{"issue":"2","key":"9393_CR19","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0022-0000(05)80043-1","volume":"49","author":"N Nisan","year":"1994","unstructured":"Nisan N, Wigderson A (1994) Hardness vs randomness. J Comput Syst Sci 49(2):149\u2013167","journal-title":"J Comput Syst Sci"},{"key":"9393_CR20","unstructured":"Petri CA (1966) Communication with automata. Technical Report, DTIC Document"},{"key":"9393_CR21","unstructured":"Presburger M (1930) U $$\\ddot{\\rm b}$$ b \u00a8 er die vollst\u00e4ndigkeit eines gewissen systems der arithmetik ganzer zahlen. In: welchem die Addition als einzige Operation hervortritt. Compte Rendus du I. Congrks des Mathematiciens des pays Slavs, Warsaw, pp 92\u2013101"},{"issue":"10","key":"9393_CR22","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1038\/nbt1253","volume":"24","author":"MS Samoilov","year":"2006","unstructured":"Samoilov MS, Arkin AP (2006) Deviant effects in molecular reaction pathways. Nat Biotechnol 24(10):1235\u20131240","journal-title":"Nat Biotechnol"},{"issue":"3","key":"9393_CR23","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1089\/cmb.2008.0063","volume":"16","author":"D Soloveichik","year":"2009","unstructured":"Soloveichik D (2009) Robust stochastic chemical reaction networks and bounded tau-leaping. J Comput Biol 16(3):501\u2013522","journal-title":"J Comput Biol"},{"issue":"4","key":"9393_CR24","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/s11047-008-9067-y","volume":"7","author":"D Soloveichik","year":"2008","unstructured":"Soloveichik D, Cook M, Winfree E, Bruck J (2008) Computation with finite stochastic chemical reaction networks. Nat Comput 7(4):615\u2013633","journal-title":"Nat Comput"},{"issue":"12","key":"9393_CR25","doi-asserted-by":"crossref","first-page":"5393","DOI":"10.1073\/pnas.0909380107","volume":"107","author":"D Soloveichik","year":"2010","unstructured":"Soloveichik D, Seelig G, Winfree E (2010) DNA as a universal substrate for chemical kinetics. Proc Natl Acad Sci 107(12):5393","journal-title":"Proc Natl Acad Sci"},{"key":"9393_CR26","doi-asserted-by":"crossref","unstructured":"Thachuk C, Condon A (2012) Space and energy efficient computation with DNA strand displacement systems. In: DNA 18: proceedings of the 18th international meeting on DNA computing and molecular programming, Aarhus, pp 135\u2013149","DOI":"10.1007\/978-3-642-32208-2_11"},{"key":"9393_CR27","doi-asserted-by":"crossref","unstructured":"Zavattaro G, Cardelli L (2008) Termination problems in chemical kinetics. In: CONCUR 2008-concurrency theory, Toronto, pp 477\u2013491","DOI":"10.1007\/978-3-540-85361-9_37"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-013-9393-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-013-9393-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-013-9393-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,22]],"date-time":"2019-07-22T23:11:13Z","timestamp":1563837073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-013-9393-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,3]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9393"],"URL":"https:\/\/doi.org\/10.1007\/s11047-013-9393-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,3]]}}}