{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T03:13:18Z","timestamp":1770520398781,"version":"3.49.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T00:00:00Z","timestamp":1648339200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T00:00:00Z","timestamp":1648339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004663","name":"ministry of science and technology, taiwan","doi-asserted-by":"publisher","award":["107-2221-E-002-031-MY3"],"award-info":[{"award-number":["107-2221-E-002-031-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"ministry of science and technology, taiwan","doi-asserted-by":"publisher","award":["107-2221-E-002-031-MY3"],"award-info":[{"award-number":["107-2221-E-002-031-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"ministry of science and technology, taiwan","doi-asserted-by":"publisher","award":["104-2221-E-002-045-MY3"],"award-info":[{"award-number":["104-2221-E-002-045-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["110-2223-E-002-006-MY3"],"award-info":[{"award-number":["110-2223-E-002-006-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["New Gener. Comput."],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s00354-022-00154-6","type":"journal-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T09:45:41Z","timestamp":1648460741000},"page":"603-621","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Computational Power of Phosphate Transfer Reaction Networks"],"prefix":"10.1007","volume":"40","author":[{"given":"Chun-Hsiang","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Yu","family":"Shih","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6171-9962","authenticated-orcid":false,"given":"Ho-Lin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,27]]},"reference":[{"issue":"4","key":"154_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4), 235\u2013253 (2006)","journal-title":"Distrib. Comput."},{"key":"154_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/11864219_5","volume-title":"Distributed computing","author":"D Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. In: Distributed computing, pp. 61\u201375. Springer, Berlin (2006)"},{"key":"154_CR3","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Stably computable predicates are semilinear. In: Proceedings of the twenty-fifth annual ACM symposium on principles of distributed computing, pp. 292\u2013299. ACM (2006)","DOI":"10.1145\/1146381.1146425"},{"key":"154_CR4","unstructured":"Chan, C.H., Chen, H.L.: Deterministic function computation with phosphate transfer reaction networks. In: Poster in the thirteenth annual conference on the foundations of nanoscience (2016)"},{"issue":"4","key":"154_CR5","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s11047-013-9393-6","volume":"13","author":"HL Chen","year":"2014","unstructured":"Chen, H.L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. Natural Comput. 13(4), 517\u2013534 (2014)","journal-title":"Natural Comput."},{"key":"154_CR6","doi-asserted-by":"crossref","unstructured":"Chen, H.L., Doty, D., Soloveichik, D.: Rate-independent computation in continuous chemical reaction networks. In: Proceedings of the 5th conference on Innovations in theoretical computer science, pp. 313\u2013326. ACM (2014)","DOI":"10.1145\/2554797.2554827"},{"key":"154_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11047-014-9435-8","volume":"14","author":"D Doty","year":"2015","unstructured":"Doty, D., Monir, H.: Leaderless deterministic chemical reaction networks. Natural Comput. 14, 213\u2013223 (2015)","journal-title":"Natural Comput."},{"issue":"5584","key":"154_CR8","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1126\/science.1070919","volume":"297","author":"MB Elowitz","year":"2002","unstructured":"Elowitz, M.B., Levine, A.J., Siggia, E.D., Swain, P.S.: Stochastic gene expression in a single cell. Science 297(5584), 1183\u20131186 (2002)","journal-title":"Science"},{"key":"154_CR9","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/3-540-65306-6_20","volume-title":"Lectures on Petri Nets I: basic models","author":"J Esparza","year":"1998","unstructured":"Esparza, J.: Decidability and complexity of petri net problems\u2014an introduction. In: Lectures on Petri Nets I: basic models, pp. 374\u2013428. Springer, Berlin (1998)"},{"issue":"24","key":"154_CR10","doi-asserted-by":"publisher","first-page":"10983","DOI":"10.1073\/pnas.88.24.10983","volume":"88","author":"A Hjelmfelt","year":"1991","unstructured":"Hjelmfelt, A., Weinberger, E.D., Ross, J.: Chemical implementation of neural networks and turing machines. Proc. Natl. Acad. Sci. 88(24), 10983\u201310987 (1991)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"154_CR11","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF00251225","volume":"47","author":"F Horn","year":"1972","unstructured":"Horn, F., Jackson, R.: General mass action kinetics. Arch. Ration. Mech. Anal. 47(2), 81\u2013116 (1972)","journal-title":"Arch. Ration. Mech. Anal."},{"key":"154_CR12","volume-title":"Principles of biochemistry","author":"HR Horton","year":"1996","unstructured":"Horton, H.R., Moran, L.A., Ochs, R.S., Rawn, J.D., Scrimgeour, K.G.: Principles of biochemistry. Prentice Hall, Upper Saddle River (1996)"},{"key":"154_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2018.01.002","volume":"765","author":"R Johnson","year":"2018","unstructured":"Johnson, R., Dong, Q., Winfree, E.: Verifying chemical reaction network implementations: a bisimulation approach. Theor. Comput. Sci. 765, 3\u201346 (2018)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"154_CR14","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0022-0000(69)80011-5","volume":"3","author":"RM Karp","year":"1969","unstructured":"Karp, R.M., Miller, R.E.: Parallel program schemata. J. Comput. Syst. Sci. 3(2), 147\u2013195 (1969)","journal-title":"J. Comput. Syst. Sci."},{"key":"154_CR15","unstructured":"Lodish, H.F., Berk, A., Zipursky, S.L., Matsudaira, P., Baltimore, D., Darnell, J., et\u00a0al.: Molecular cell biology, vol.\u00a04. Citeseer (2000)"},{"issue":"6","key":"154_CR16","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1103\/PhysRevLett.78.1190","volume":"78","author":"MO Magnasco","year":"1997","unstructured":"Magnasco, M.O.: Chemical kinetics is turing universal. Phys. Rev. Lett. 78(6), 1190 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"154_CR17","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1073\/pnas.94.3.814","volume":"94","author":"HH McAdams","year":"1997","unstructured":"McAdams, H.H., Arkin, A.: Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. 94(3), 814\u2013819 (1997)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"154_CR18","volume-title":"Computation: finite and infinite machines","author":"ML Minsky","year":"1967","unstructured":"Minsky, M.L.: Computation: finite and infinite machines. Prentice-Hall, Inc., Upper Saddle River (1967)"},{"issue":"6034","key":"154_CR19","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1200520","volume":"332","author":"L Qian","year":"2011","unstructured":"Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196\u20131201 (2011)","journal-title":"Science"},{"issue":"62","key":"154_CR20","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1098\/rsif.2010.0729","volume":"8","author":"L Qian","year":"2011","unstructured":"Qian, L., Winfree, E.: A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface 8(62), 1281\u20131297 (2011)","journal-title":"J. R. Soc. Interface"},{"key":"154_CR21","volume-title":"Campbell biology","author":"J Reece","year":"2011","unstructured":"Reece, J., Urry, L.A., Meyers, N., Cain, M.L., Wasserman, S.A., Minorsky, P.V., Jackson, R.B., Cooke, B.N.: Campbell biology. Pearson Higher Education, Hoboken (2011)"},{"key":"154_CR22","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2017.10.011","volume":"765","author":"SW Shin","year":"2017","unstructured":"Shin, S.W., Thachuk, C., Winfree, E.: Verifying chemical reaction network implementations: a pathway decomposition approach. Theor. Comput. Sci. 765, 67\u201396 (2017)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"154_CR23","doi-asserted-by":"publisher","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.: Computation with finite stochastic chemical reaction networks. Nat. Comput. 7(4), 615\u2013633 (2008)","journal-title":"Nat. Comput."},{"issue":"12","key":"154_CR24","doi-asserted-by":"publisher","first-page":"5393","DOI":"10.1073\/pnas.0909380107","volume":"107","author":"D Soloveichik","year":"2010","unstructured":"Soloveichik, D., Seelig, G., Winfree, E.: DNA as a universal substrate for chemical kinetics. Proc. Natl. Acad. Sci. 107(12), 5393\u20135398 (2010)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"7083","key":"154_CR25","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1038\/nature04588","volume":"440","author":"GM S\u00fcel","year":"2006","unstructured":"S\u00fcel, G.M., Garcia-Ojalvo, J., Liberman, L.M., Elowitz, M.B.: An excitable gene regulatory circuit induces transient cellular differentiation. Nature 440(7083), 545\u2013550 (2006)","journal-title":"Nature"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-022-00154-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00354-022-00154-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-022-00154-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T19:40:08Z","timestamp":1662493208000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00354-022-00154-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,27]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["154"],"URL":"https:\/\/doi.org\/10.1007\/s00354-022-00154-6","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"value":"0288-3635","type":"print"},{"value":"1882-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,27]]},"assertion":[{"value":"25 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}