{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T18:06:00Z","timestamp":1749837960809,"version":"3.37.3"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T00:00:00Z","timestamp":1634947200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T00:00:00Z","timestamp":1634947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Computing via synthetically engineered bacteria is a vibrant and active field with numerous applications in bio-production, bio-sensing, and medicine. Motivated by the lack of robustness and by resource limitation inside single cells, distributed approaches with communication among bacteria have recently gained in interest. In this paper, we focus on the problem of population growth happening concurrently, and possibly interfering, with the desired bio-computation. Specifically, we present a fast protocol in systems with continuous population growth for the majority consensus problem and prove that it correctly identifies the initial majority among two inputs with high probability if the initial difference is <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\varOmega (\\sqrt{n\\log n})$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>\u03a9<\/mml:mi>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:msqrt>\n                      <mml:mrow>\n                        <mml:mi>n<\/mml:mi>\n                        <mml:mo>log<\/mml:mo>\n                        <mml:mi>n<\/mml:mi>\n                      <\/mml:mrow>\n                    <\/mml:msqrt>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> where\u00a0<jats:italic>n<\/jats:italic> is the total initial population. We also present a fast protocol that correctly computes the <jats:sc>Nand<\/jats:sc> of two inputs with high probability. By combining <jats:sc>Nand<\/jats:sc> gates with the majority consensus protocol as an amplifier, it is possible to compute arbitrary Boolean functions. Finally, we extend the protocols to several biologically relevant settings. We simulate a plausible implementation of a noisy <jats:sc>Nand<\/jats:sc> gate with engineered bacteria. In the context of continuous cultures with a constant outflow and a constant inflow of fresh media, we demonstrate that majority consensus is achieved only if the flow is slower than the maximum growth rate. Simulations suggest that flow increases consensus time over a wide parameter range. The proposed protocols help set the stage for bio-engineered distributed computation that directly addresses continuous stochastic population growth.<\/jats:p>","DOI":"10.1007\/s00446-021-00404-8","type":"journal-article","created":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T09:02:43Z","timestamp":1634979763000},"page":"547-569","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Distributed computation with continual population growth"],"prefix":"10.1007","volume":"35","author":[{"given":"Da-Jung","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"F\u00fcgger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corbin","family":"Hopper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manish","family":"Kushwaha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1690-9342","authenticated-orcid":false,"given":"Thomas","family":"Nowak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quentin","family":"Soubeyran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,23]]},"reference":[{"key":"404_CR1","doi-asserted-by":"crossref","unstructured":"Alistarh, Dan., Aspnes, James., Gelashvili, Rati.: Space-optimal majority in population protocols. In Proceedings of the 2018 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), pages 2221\u20132239. Society for Industrial and Applied Mathematics, (2018)","DOI":"10.1137\/1.9781611975031.144"},{"key":"404_CR2","unstructured":"Amir, Talley, Aspnes, James, Lazarsfeld, John: Approximate Majority with Catalytic Inputs. In: Bramas, Quentin, Oshman, Rotem, Romano, Paolo (eds.) Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik. Dagstuhl, Germany (2021)"},{"issue":"4","key":"404_CR3","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.jmb.2005.10.076","volume":"355","author":"JC Anderson","year":"2006","unstructured":"Anderson, J.C., Clarke, E.J., Arkin, A.P., Voigt, C.A.: Environmentally controlled invasion of cancer cells by engineered bacteria. J. Mol. Biol. 355(4), 619\u2013627 (2006)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"404_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s00446-008-0067-z","volume":"21","author":"D Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. Distrib. Comput. 21(3), 183\u2013199 (2008)","journal-title":"Distrib. Comput."},{"issue":"2","key":"404_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00446-008-0059-z","volume":"21","author":"D Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: A simple population protocol for fast robust approximate majority. Distrib. Comput. 21(2), 87\u2013102 (2008)","journal-title":"Distrib. Comput."},{"issue":"4","key":"404_CR6","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00446-007-0040-2","volume":"20","author":"D Angluin","year":"2007","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distrib. Comput. 20(4), 279\u2013304 (2007)","journal-title":"Distrib. Comput."},{"key":"404_CR7","doi-asserted-by":"crossref","unstructured":"Angluin, Dana, Fischer, Michael J., Jiang, Hong: In: Gibbons, Phillip B., Abdelzaher, Tarek, Aspnes, James, Rao, Ramesh (eds.) Stabilizing consensus in mobile networks, pp. 37\u201350. Springer, Berlin Heidelberg, Heidelberg (2006)","DOI":"10.1007\/11776178_3"},{"key":"404_CR8","volume-title":"An $$O(log ^{3\/2} n)$$ Parallel Time Population Protocol for Majority with $$O(log n)$$ States","author":"S Ben-Nun","year":"2020","unstructured":"Ben-Nun, S., Kopelowitz, T., Kraus, M., Porat, E.: An $$O(log ^{3\/2} n)$$ Parallel Time Population Protocol for Majority with $$O(log n)$$ States. Association for Computing Machinery, New York (2020)"},{"issue":"1","key":"404_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02403068","volume":"24","author":"I Bendixson","year":"1901","unstructured":"Bendixson, I.: Sur les courbes d\u00e9finies par des \u00e9quations diff\u00e9rentielles. Acta Math. 24(1), 1 (1901)","journal-title":"Acta Math."},{"key":"404_CR10","unstructured":"Berenbrink, Petra, Els\u00e4sser, Robert, Friedetzky, Tom, Kaaser, Dominik, Kling, Peter, Radzik, Tomasz: A Population Protocol for Exact Majority with $$O(\\log \\, n^{5\/3})$$ Stabilization Time and $$\\Theta (\\log \\, n)$$ States. In: Schmid, Ulrich, Widder, Josef (eds.) Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. pages 10:1\u201310:18,. Dagstuhl, Germany (2018)"},{"key":"404_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00446-020-00385-0","volume":"34","author":"P Berenbrink","year":"2021","unstructured":"Berenbrink, P., Els\u00e4sser, R., Friedetzky, T., Kaaser, D., Kling, P., Radzik, T.: Time-space trade-offs in population protocols for the majority problem. Distrib. Comput. 34, 91\u2013111 (2021)","journal-title":"Distrib. Comput."},{"issue":"4","key":"404_CR12","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/0304-4149(74)90006-4","volume":"2","author":"L Billard","year":"1974","unstructured":"Billard, L.: Competition between two species. Stoch. Process. Appl. 2(4), 391\u2013398 (1974)","journal-title":"Stoch. Process. Appl."},{"key":"404_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3124-8","volume-title":"Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues","author":"P Br\u00e9maud","year":"1999","unstructured":"Br\u00e9maud, P.: Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer, Heidelberg (1999)"},{"key":"404_CR14","doi-asserted-by":"crossref","unstructured":"Chen, Guanrong.: Stability of nonlinear systems. Encyclopedia of RF and Microwave Engineering, pages 4881\u20134896, (2004)","DOI":"10.1002\/0471654507.eme413"},{"issue":"4","key":"404_CR15","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s11047-013-9393-6","volume":"13","author":"H-L Chen","year":"2014","unstructured":"Chen, H.-L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. Nat. Comput. 13(4), 517\u2013534 (2014)","journal-title":"Nat. Comput."},{"key":"404_CR16","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s11047-019-09756-4","volume":"19","author":"A Condon","year":"2020","unstructured":"Condon, A., Hajiaghayi, M., Kirkpatrick, D., Ma\u0148uch, J.: Approximate majority analyses using trimolecular chemical reaction networks. Nat. Comput. 19, 249\u2013270 (2020)","journal-title":"Nat. Comput."},{"issue":"7451","key":"404_CR17","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1038\/nature12148","volume":"497","author":"R Daniel","year":"2013","unstructured":"Daniel, R., Rubens, J.R., Sarpeshkar, R., Lu, T.K.: Synthetic analog computation in living cells. Nature 497(7451), 619\u2013623 (2013)","journal-title":"Nature"},{"issue":"30","key":"404_CR18","doi-asserted-by":"publisher","first-page":"11103","DOI":"10.1073\/pnas.1406840111","volume":"111","author":"T Dimitriu","year":"2014","unstructured":"Dimitriu, T., Lotton, C., B\u00e9nard-Capelle, J., Misevic, D., Brown, S.P., Lindner, A.B., Taddei, F.: Genetic information transfer promotes cooperation in bacteria. Proc. Natl. Acad. Sci. 111(30), 11103\u201311108 (2014)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"404_CR19","unstructured":"Doty, David., Eftekhari, Mahsa., Severson, Eric.: A stable majority population protocol using logarithmic time and states, (2021)"},{"issue":"7344","key":"404_CR20","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1038\/nature09929","volume":"472","author":"KM Esvelt","year":"2011","unstructured":"Esvelt, K.M., Carlson, J.C., Liu, D.R.: A system for the continuous directed evolution of biomolecules. Nature 472(7344), 499\u2013503 (2011)","journal-title":"Nature"},{"key":"404_CR21","doi-asserted-by":"crossref","unstructured":"Feller, William.: Die Grundlagen der volterraschen Theorie des Kampfes ums Dasein in wahrscheinlichkeitstheoretischer Behandlung (1939). In Selected Papers I, pages 441\u2013470. Springer, (2015)","DOI":"10.1007\/978-3-319-16859-3_20"},{"issue":"25","key":"404_CR22","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1021\/j100540a008","volume":"81","author":"DT Gillespie","year":"1977","unstructured":"Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340\u20132361 (1977)","journal-title":"J. Phys. Chem."},{"issue":"4","key":"404_CR23","doi-asserted-by":"publisher","first-page":"1716","DOI":"10.1063\/1.1378322","volume":"115","author":"DT Gillespie","year":"2001","unstructured":"Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115(4), 1716\u20131733 (2001)","journal-title":"J. Chem. Phys."},{"key":"404_CR24","doi-asserted-by":"crossref","unstructured":"Goldwasser, Shafi., Ostrovsky, Rafail., Scafuro, Alessandra., Sealfon, Adam.: Population stability. In Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC \u201918, pages 397\u2013406. ACM Press, (2018)","DOI":"10.1145\/3212734.3212747"},{"issue":"1\u20132","key":"404_CR25","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00285-011-0414-8","volume":"64","author":"A G\u00f3mez-Corral","year":"2012","unstructured":"G\u00f3mez-Corral, A., Garc\u00eda, M.L.: Extinction times and size of the surviving species in a two-species competition process. J. Math. Biol. 64(1\u20132), 255\u2013289 (2012)","journal-title":"J. Math. Biol."},{"issue":"24","key":"404_CR26","doi-asserted-by":"publisher","first-page":"3067","DOI":"10.1093\/bioinformatics\/btl485","volume":"22","author":"S Hoops","year":"2006","unstructured":"Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., Kummer, U.: COPASI-a COmplex PAthway SImulator. Bioinformatics 22(24), 3067\u20133074 (2006)","journal-title":"Bioinformatics"},{"issue":"10","key":"404_CR27","doi-asserted-by":"publisher","first-page":"3153","DOI":"10.1099\/mic.0.27924-0","volume":"151","author":"PA Hoskisson","year":"2005","unstructured":"Hoskisson, P.A., Glyn, H.: Continuous culture-making a comeback? Microbiology 151(10), 3153\u20133159 (2005)","journal-title":"Microbiology"},{"key":"404_CR28","volume-title":"A First Course in Stochastic Processes","author":"S Karlin","year":"1975","unstructured":"Karlin, S., Taylor, H.M.: A First Course in Stochastic Processes, 2nd edn. Academic Press, New York (1975)","edition":"2"},{"issue":"1","key":"404_CR29","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1112\/jlms\/s1-41.1.385","volume":"1","author":"DG Kendall","year":"1966","unstructured":"Kendall, D.G.: Branching processes since 1873. J. Lond. Math. Soc. 1(1), 385\u2013406 (1966)","journal-title":"J. Lond. Math. Soc."},{"issue":"6208","key":"404_CR30","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1126\/science.1262053","volume":"346","author":"E Libby","year":"2014","unstructured":"Libby, E., Ratcliff, W.C.: Ratcheting the evolution of multicellularity. Science 346(6208), 426\u2013427 (2014)","journal-title":"Science"},{"key":"404_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/b97469","volume-title":"Discrete Mathematics: Elementary and Beyond","author":"L Lov\u00e1sz","year":"2003","unstructured":"Lov\u00e1sz, L., Pelik\u00e1n, J., Vesztergombi, K.: Discrete Mathematics: Elementary and Beyond. Springer, Heidelberg (2003)"},{"issue":"3","key":"404_CR32","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1080\/00207179208934253","volume":"55","author":"AM Lyapunov","year":"1992","unstructured":"Lyapunov, A.M.: The general problem of the stability of motion. Int. J. Control 55(3), 531\u2013534 (1992)","journal-title":"Int. J. Control"},{"key":"404_CR33","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, Los Altos (1996)"},{"issue":"6","key":"404_CR34","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\u20131193 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"404_CR35","volume-title":"P\u00f3lya Urn Models","author":"HM Mahmoud","year":"2009","unstructured":"Mahmoud, H.M.: P\u00f3lya Urn Models. CRC Press, Boca Raton (2009)"},{"key":"404_CR36","doi-asserted-by":"crossref","unstructured":"Marken, John\u00a0P., Murray, Richard\u00a0M.: Addressable, \u201cpacket-based\u201d intercellular communication through plasmid conjugation. bioRxiv, page 591552, (2019)","DOI":"10.1101\/591552"},{"issue":"7423","key":"404_CR37","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1038\/nature11516","volume":"491","author":"TS Moon","year":"2012","unstructured":"Moon, T.S., Lou, C., Tamsir, A., Stanton, B.C., Voigt, C.A.: Genetic programs constructed from layered logic gates in single cells. Nature 491(7423), 249\u2013253 (2012)","journal-title":"Nature"},{"key":"404_CR38","doi-asserted-by":"publisher","DOI":"10.1002\/0471224146","volume-title":"Asynchronous Circuit Design","author":"CJ Myers","year":"2001","unstructured":"Myers, C.J.: Asynchronous Circuit Design. Wiley, New York (2001)"},{"issue":"1","key":"404_CR39","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1093\/bib\/bbk006","volume":"7","author":"AS Novozhilov","year":"2006","unstructured":"Novozhilov, A.S., Karev, G.P., Koonin, E.V.: Biological applications of the theory of birth-and-death processes. Brief. Bioinform. 7(1), 70\u201385 (2006)","journal-title":"Brief. Bioinform."},{"issue":"1","key":"404_CR40","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/1754-1611-6-16","volume":"6","author":"ME Ortiz","year":"2012","unstructured":"Ortiz, M.E., Endy, D.: Engineered cell\u2013cell communication via DNA messaging. J. Biol. Eng. 6(1), 16 (2012)","journal-title":"J. Biol. Eng."},{"issue":"7446","key":"404_CR41","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1038\/nature12051","volume":"496","author":"CJ Paddon","year":"2013","unstructured":"Paddon, C.J., Westfall, P.J., Pitera, D.J., Benjamin, K., Fisher, K., McPhee, D., Leavell, M.D., Tai, A., Main, A., Eng, D., Polichuk, D.R., Teoh, K.H., Reed, D.W., Treynor, T., Lenihan, J., Jiang, H., Fleck, M., Bajad, S., Dang, G., Dengrove, D., Diola, D., Dorin, G., Ellens, K.W., Fickes, S., Galazzo, J., Gaucher, S.P., Geistlinger, T., Henry, R., Hepp, M., Horning, T., Iqbal, T., Kizer, L., Lieu, B., Melis, D., Moss, N., Regentin, R., Secrest, S., Tsuruta, H., Vazquez, R., Westblade, L.F., Xu, L., Yu, M., Zhang, Y., Zhao, L., Lievense, J., Covello, P.S., Keasling, J.D., Reiling, K.K., Renninger, N.S., Newman, J.D.: High-level semi-synthetic production of the potent antimalarial artemisinin. Nature 496(7446), 528\u2013532 (2013)","journal-title":"Nature"},{"issue":"5","key":"404_CR42","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1073\/pnas.1115323109","volume":"109","author":"WC Ratcliff","year":"2012","unstructured":"Ratcliff, W.C., Denison, R.F., Borrello, M., Travisano, M.: Experimental evolution of multicellularity. Proc. Natl. Acad. Sci. 109(5), 1595\u20131600 (2012)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"7329","key":"404_CR43","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature09679","volume":"469","author":"S Regot","year":"2010","unstructured":"Regot, S., Macia, J., Conde, N., Furukawa, K., Kjell\u00e9n, J., Peeters, T., Hohmann, S., de Nadal, E., Posas, F., Sol\u00e9, R.: Distributed biological computation with multicellular engineered networks. Nature 469(7329), 207\u2013211 (2010)","journal-title":"Nature"},{"key":"404_CR44","unstructured":"Reuter, GEH.: Competition processes. In Proc. 4th Berkeley Symp. Math. Statist. Prob, volume\u00a02, pages 421\u2013430, (1961)"},{"issue":"3","key":"404_CR45","doi-asserted-by":"publisher","first-page":"457","DOI":"10.2307\/3213109","volume":"15","author":"CJ Ridler-Rowe","year":"1978","unstructured":"Ridler-Rowe, C.J.: On competition between two species. J. Appl. Prob. 15(3), 457\u2013465 (1978)","journal-title":"J. Appl. Prob."},{"key":"404_CR46","volume-title":"Elements of Queueing Theory","author":"TL Saaty","year":"1961","unstructured":"Saaty, T.L.: Elements of Queueing Theory, vol. 34203. McGraw-Hill, New York (1961)"},{"issue":"7","key":"404_CR47","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1038\/s41589-019-0286-6","volume":"15","author":"SR Schmidl","year":"2019","unstructured":"Schmidl, S.R., Ekness, F., Sofjan, K., Daeffler, K.N.-M., Brink, K.R., Landry, B.P., Gerhardt, K.P., Dyulgyarov, N., Sheth, R.U., Tabor, J.J.: Rewiring bacterial two-component systems by modular DNA-binding domain swapping. Nat. Chem. Biol. 15(7), 690\u2013698 (2019)","journal-title":"Nat. Chem. Biol."},{"issue":"4","key":"404_CR48","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/98163.98167","volume":"22","author":"FB Schneider","year":"1990","unstructured":"Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv. (CSUR) 22(4), 299\u2013319 (1990)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"47","key":"404_CR49","doi-asserted-by":"publisher","first-page":"14429","DOI":"10.1073\/pnas.1508521112","volume":"112","author":"S Slomovic","year":"2015","unstructured":"Slomovic, S., Pardee, K., Collins, J.J.: Synthetic biology devices for in vitro and in vivo diagnostics. Proc. Natl. Acad. Sci. 112(47), 14429\u201314435 (2015)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"404_CR50","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."},{"key":"404_CR51","volume-title":"Principles of Asynchronous Circuit Design","author":"J Spars\u00f8","year":"2002","unstructured":"Spars\u00f8, J., Furber, S.: Principles of Asynchronous Circuit Design. Springer, Berlin (2002)"},{"key":"404_CR52","doi-asserted-by":"publisher","DOI":"10.1201\/9780429492563","volume-title":"Nonlinear Dynamics and Chaos with Student Solutions Manual: With Applications to Physics, Biology, Chemistry, and Engineering","author":"SH Strogatz","year":"2018","unstructured":"Strogatz, S.H.: Nonlinear Dynamics and Chaos with Student Solutions Manual: With Applications to Physics, Biology, Chemistry, and Engineering. CRC Press, Baco Raton (2018)"},{"issue":"7","key":"404_CR53","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1016\/j.cell.2009.04.048","volume":"137","author":"JJ Tabor","year":"2009","unstructured":"Tabor, J.J., Salis, H.M., Simpson, Z.B., Chevalier, A.A., Levskaya, A., Marcotte, E.M., Voigt, C.A., Ellington, A.D.: A synthetic genetic edge detection program. Cell 137(7), 1272\u20131281 (2009)","journal-title":"Cell"},{"key":"404_CR54","doi-asserted-by":"crossref","unstructured":"Tamsir, A., Tabor, J.J., Voigt, C.A.: Robust multicellular computing using genetically encoded NOR gates and chemical \u2018wires\u2019. Nature 469(7329), 212\u2013215 (2010)","DOI":"10.1038\/nature09565"},{"issue":"10","key":"404_CR55","doi-asserted-by":"publisher","first-page":"1841","DOI":"10.1021\/acssynbio.7b00137","volume":"6","author":"PKR Tay","year":"2017","unstructured":"Tay, P.K.R., Nguyen, P.Q., Joshi, N.S.: A synthetic circuit for mercury bioremediation using self-assembling functional amyloids. ACS Synth. Biol. 6(10), 1841\u20131850 (2017)","journal-title":"ACS Synth. Biol."},{"key":"404_CR56","volume-title":"Le\u00e7ons sur la Theorie Mathematique de la Lutte pour la Vie","author":"V Volterra","year":"1931","unstructured":"Volterra, V.: Le\u00e7ons sur la Theorie Mathematique de la Lutte pour la Vie. Gauthier-Villars, Paris (1931)"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00404-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-021-00404-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00404-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T12:10:16Z","timestamp":1667131816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-021-00404-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,23]]},"references-count":56,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["404"],"URL":"https:\/\/doi.org\/10.1007\/s00446-021-00404-8","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2021,10,23]]},"assertion":[{"value":"17 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}