{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:06:27Z","timestamp":1772136387351,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,9,17]],"date-time":"2024-09-17T00:00:00Z","timestamp":1726531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,17]],"date-time":"2024-09-17T00:00:00Z","timestamp":1726531200000},"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":["Sci Rep"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from them. We analyze the space-time complexity of Boolean circuits derived from the electrical responses of colloids-specifically ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microspheres and crystals of thermal abiotic proteins), and their combinations in response to electrical stimulation. To extract Boolean circuits from colloids, we send all possible configurations of two-, four-, and eight-bit binary strings, encoded as electrical potential values, to the colloids, record their responses, and infer the Boolean functions they implement. We map the discovered functions onto the cell-state transition rules of cellular automata-arrays of binary state machines that update their states synchronously according to the same rule-creating the colloid cellular automata. We then analyze the phenomenology of the space-time configurations of the automata and evaluate their complexity using measures such as compressibility, Shannon entropy, Simpson diversity, and expressivity. A hierarchy of phenomenological and measurable space-time complexity is constructed.<\/jats:p>","DOI":"10.1038\/s41598-024-72107-6","type":"journal-article","created":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T10:04:04Z","timestamp":1726653844000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On complexity of colloid cellular automata"],"prefix":"10.1038","volume":"14","author":[{"given":"Andrew","family":"Adamatzky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nic","family":"Roberts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael","family":"Fortulan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noushin Raeisi","family":"Kheirabadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Mougkogiannis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michail-Antisthenis","family":"Tsompanas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Genaro J.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgios Ch.","family":"Sirakoulis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Chiolerio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,17]]},"reference":[{"issue":"1774","key":"72107_CR1","doi-asserted-by":"publisher","first-page":"20180372","DOI":"10.1098\/rstb.2018.0372","volume":"374","author":"A Adamatzky","year":"2019","unstructured":"Adamatzky, A. A brief history of liquid computers. Philos. Trans. R. Soc. B 374(1774), 20180372 (2019).","journal-title":"Philos. Trans. R. Soc. B"},{"issue":"12","key":"72107_CR2","doi-asserted-by":"publisher","first-page":"2000120","DOI":"10.1002\/aisy.202000120","volume":"2","author":"A Chiolerio","year":"2020","unstructured":"Chiolerio, A. Liquid cybernetic systems: The fourth-order cybernetics. Adv. Intell. Syst. 2(12), 2000120 (2020).","journal-title":"Adv. Intell. Syst."},{"issue":"7","key":"72107_CR3","doi-asserted-by":"publisher","first-page":"1700036","DOI":"10.1002\/advs.201700036","volume":"4","author":"A Chiolerio","year":"2017","unstructured":"Chiolerio, A. & Quadrelli, M. B. Smart fluid systems: The advent of autonomous liquid robotics. Adv. Sci. 4(7), 1700036 (2017).","journal-title":"Adv. Sci."},{"issue":"23","key":"72107_CR4","doi-asserted-by":"publisher","first-page":"2211406","DOI":"10.1002\/adma.202211406","volume":"35","author":"M Crepaldi","year":"2023","unstructured":"Crepaldi, M. et al. Experimental demonstration of in-memory computing in a ferrofluid system. Adv. Mater. 35(23), 2211406 (2023).","journal-title":"Adv. Mater."},{"key":"72107_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.126710","volume":"557","author":"NR Kheirabadi","year":"2023","unstructured":"Kheirabadi, N. R., Chiolerio, A., Phillips, N. & Adamatzky, A. Learning in colloids: Synapse-like ZnO+ DMSO colloid. Neurocomputing 557, 126710 (2023).","journal-title":"Neurocomputing"},{"key":"72107_CR6","doi-asserted-by":"crossref","unstructured":"Fortulan, R., Kheirabadi, N. R., Mougkogiannis, P., Chiolerio, A. & Adamatzky, A. Reservoir computing with colloidal mixtures of ZnO and proteinoids. arXiv preprint arXiv:2312.08130, (2023).","DOI":"10.26434\/chemrxiv-2023-qr76m"},{"key":"72107_CR7","unstructured":"Roberts, N. et al. Logical circuits in colloids. arXiv preprint arXiv:2307.02664, (2023)."},{"key":"72107_CR8","doi-asserted-by":"crossref","unstructured":"Dale, M., Miller, J. F. & Stepney, S. Reservoir computing as a model for in-materio computing. In Advances in Unconventional Computing, 533\u2013571 (Springer, 2017).","DOI":"10.1007\/978-3-319-33924-5_22"},{"issue":"2226","key":"72107_CR9","doi-asserted-by":"publisher","first-page":"20180723","DOI":"10.1098\/rspa.2018.0723","volume":"475","author":"M Dale","year":"2019","unstructured":"Dale, M., Miller, J. F., Stepney, S. & Trefzer, M. A. A substrate-independent framework to characterize reservoir computers. Proc. R. Soc. A 475(2226), 20180723 (2019).","journal-title":"Proc. R. Soc. A"},{"key":"72107_CR10","doi-asserted-by":"crossref","unstructured":"Konkoli, Z., Nichele, S., Dale, M. & Stepney, S. Reservoir computing with computational matter. In Computational Matter, 269\u2013293. (Springer, 2018).","DOI":"10.1007\/978-3-319-65826-1_14"},{"issue":"3","key":"72107_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.cosrev.2009.03.005","volume":"3","author":"M Luko\u0161evi\u010dius","year":"2009","unstructured":"Luko\u0161evi\u010dius, M. & Jaeger, H. Reservoir computing approaches to recurrent neural network training. Comput. Sci. Rev. 3(3), 127\u2013149 (2009).","journal-title":"Comput. Sci. Rev."},{"issue":"3","key":"72107_CR12","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/j.neunet.2007.04.003","volume":"20","author":"D Verstraeten","year":"2007","unstructured":"Verstraeten, D., Schrauwen, B., d\u2019Haene, M. & Stroobandt, D. An experimental unification of reservoir computing methods. Neural Netw. 20(3), 391\u2013403 (2007).","journal-title":"Neural Netw."},{"key":"72107_CR13","doi-asserted-by":"crossref","unstructured":"Miller, J. F. & Downing, K. Evolution in materio: Looking beyond the silicon box. In Proceedings 2002 NASA\/DoD Conference on Evolvable Hardware, 167\u2013176. (IEEE, 2002).","DOI":"10.1109\/EH.2002.1029882"},{"issue":"1","key":"72107_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s12065-014-0106-6","volume":"7","author":"JF Miller","year":"2014","unstructured":"Miller, J. F., Harding, S. L. & Tufte, G. Evolution-in-materio: Evolving computation in materials. Evol. Intell. 7(1), 49\u201367 (2014).","journal-title":"Evol. Intell."},{"key":"72107_CR15","doi-asserted-by":"crossref","unstructured":"Miller, J. F., Hickinbotham, S. J. & Amos, M. In materio computation using carbon nanotubes. In Computational Matter, 33\u201343. (Springer, 2018).","DOI":"10.1007\/978-3-319-65826-1_3"},{"issue":"3","key":"72107_CR16","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s11047-019-09738-6","volume":"18","author":"JF Miller","year":"2019","unstructured":"Miller, J. F. The alchemy of computation: Designing with the unknown. Nat. Comput. 18(3), 515\u2013526 (2019).","journal-title":"Nat. Comput."},{"key":"72107_CR17","doi-asserted-by":"crossref","unstructured":"Stepney, S. Co-designing the computational model and the computing substrate. In International Conference on Unconventional Computation and Natural Computation, 5\u201314. (Springer, 2019).","DOI":"10.1007\/978-3-030-19311-9_2"},{"key":"72107_CR18","doi-asserted-by":"crossref","unstructured":"Roberts, N. & Adamatzky, A. Mining logical circuits in fungi. In Fungal Machines: Sensing and Computing with Fungi, 311\u2013321 (Springer, 2023).","DOI":"10.1007\/978-3-031-38336-6_21"},{"key":"72107_CR19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.3103\/S0027134917030067","volume":"72","author":"VM Eskov","year":"2017","unstructured":"Eskov, V. M., Eskov, V. V., Vochmina, Y. V., Gorbunov, D. V. & Ilyashenko, L. K. Shannon entropy in the research on stationary regimes and the evolution of complexity. Mosc. Univ. Phys. Bull. 72, 309\u2013317 (2017).","journal-title":"Mosc. Univ. Phys. Bull."},{"issue":"1","key":"72107_CR20","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J Lin","year":"1991","unstructured":"Lin, J. Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theory 37(1), 145\u2013151 (1991).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"72107_CR21","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"Claude Elwood Shannon","year":"1948","unstructured":"Claude Elwood Shannon. A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379\u2013423 (1948).","journal-title":"Bell Syst. Tech. J."},{"issue":"12","key":"72107_CR22","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.4014\/jmb.1709.09027","volume":"27","author":"B-R Kim","year":"2017","unstructured":"Kim, B.-R. et al. Deciphering diversity indices for a better understanding of microbial communities. J. Microbiol. Biotechnol. 27(12), 2089\u20132093 (2017).","journal-title":"J. Microbiol. Biotechnol."},{"issue":"2","key":"72107_CR23","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0143-6228(02)00002-4","volume":"22","author":"H Nagendra","year":"2002","unstructured":"Nagendra, H. Opposite trends in response for the Shannon and Simpson indices of landscape diversity. Appl. Geogr. 22(2), 175\u2013186 (2002).","journal-title":"Appl. Geogr."},{"key":"72107_CR24","doi-asserted-by":"crossref","unstructured":"Somerfield, P. J., Clarke, K. R. & Warwick, R. M. Simpson index. In Encyclopedia of Ecology, 3252\u20133255. (Elsevier, 2008).","DOI":"10.1016\/B978-008045405-4.00133-6"},{"issue":"3","key":"72107_CR25","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv, J. & Lempel, A. A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23(3), 337\u2013343 (1977).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"11","key":"72107_CR26","doi-asserted-by":"publisher","first-page":"1230036","DOI":"10.1142\/S0218127412300364","volume":"22","author":"A Adamatzky","year":"2012","unstructured":"Adamatzky, A. & Chua, L. O. Phenomenology of retained refractoriness: On semi-memristive discrete media. Int. J. Bifurcation Chaos 22(11), 1230036 (2012).","journal-title":"Int. J. Bifurcation Chaos"},{"issue":"03","key":"72107_CR27","doi-asserted-by":"publisher","first-page":"1350010","DOI":"10.1142\/S0129183113500101","volume":"24","author":"M Redeker","year":"2013","unstructured":"Redeker, M., Adamatzky, A. & Mart\u00ecnez, G. J. Expressiveness of elementary cellular automata. Int. J. Mod. Phys. C 24(03), 1350010 (2013).","journal-title":"Int. J. Mod. Phys. C"},{"key":"72107_CR28","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.cnsns.2017.08.021","volume":"56","author":"A Adamatzky","year":"2018","unstructured":"Adamatzky, A. Generative complexity of gray-scott model. Commun. Nonlinear Sci. Numer. Simul. 56, 457\u2013466 (2018).","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"72107_CR29","doi-asserted-by":"crossref","unstructured":"Deutsch, P. & Gailly, J.-L. Zlib compressed data format specification version 3.3. Technical report (1996).","DOI":"10.17487\/rfc1950"},{"key":"72107_CR30","volume-title":"The Design and Analysis of Efficient Lossless Data Compression Systems","author":"PG Howard","year":"1993","unstructured":"Howard, P. G. The Design and Analysis of Efficient Lossless Data Compression Systems (Brown University, 1993)."},{"key":"72107_CR31","volume-title":"PNG: The Definitive Guide","author":"G Roelofs","year":"1999","unstructured":"Roelofs, G. PNG: The Definitive Guide (O\u2019Reilly & Associates, Inc., 1999)."},{"issue":"3","key":"72107_CR32","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","volume":"55","author":"S Wolfram","year":"1983","unstructured":"Wolfram, S. Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601 (1983).","journal-title":"Rev. Mod. Phys."},{"issue":"6","key":"72107_CR33","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1002\/cplx.20269","volume":"14","author":"A Adamatzky","year":"2009","unstructured":"Adamatzky, A. & Bull, L. Are complex systems hard to evolve?. Complexity 14(6), 15\u201320 (2009).","journal-title":"Complexity"},{"issue":"1","key":"72107_CR34","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0304-3975(99)00182-6","volume":"235","author":"J Boyar","year":"2000","unstructured":"Boyar, J., Peralta, R. & Pochuev, D. On the multiplicative complexity of boolean functions over the basis (, 1). Theoret. Comput. Sci. 235(1), 43\u201357 (2000).","journal-title":"Theoret. Comput. Sci."},{"issue":"40\u201341","key":"72107_CR35","doi-asserted-by":"publisher","first-page":"2645","DOI":"10.1016\/j.physleta.2012.07.021","volume":"376","author":"V Garc\u00eda-Morales","year":"2012","unstructured":"Garc\u00eda-Morales, V. Universal map for cellular automata. Phys. Lett. A 376(40\u201341), 2645\u20132657 (2012).","journal-title":"Phys. Lett. A"},{"key":"72107_CR36","unstructured":"Minsky, M. L. & Papert, S. A. Perceptrons: expanded edition, (1988)."},{"key":"72107_CR37","doi-asserted-by":"crossref","unstructured":"Ye, Y., Roy, K. & Drechsler, R. Power consumption in xor-based circuits. In Proceedings of the ASP-DAC\u201999 Asia and South Pacific Design Automation Conference 1999 (Cat. No. 99EX198), 299\u2013302. (IEEE, 1999).","DOI":"10.1109\/ASPDAC.1999.760018"},{"key":"72107_CR38","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez, G. J., Adamatzky, A., Hoffmann, R., D\u00e9s\u00e9rable, D. & Zelinka, I. Patterns and dynamics of rule 22 cellular automaton. In ACTIN COMPUTATION: Unlocking the Potential of Actin Filaments for Revolutionary Computing Systems, 37\u201386. (World Scientific, 2024).","DOI":"10.1142\/9789811285073_0003"},{"key":"72107_CR39","first-page":"302","volume":"160","author":"W Sierpinski","year":"1915","unstructured":"Sierpinski, W. Sur une courbe dont tout point est un point de ramification. C.R. Acad. Sci. 160, 302\u2013305 (1915).","journal-title":"C.R. Acad. Sci."}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-024-72107-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-024-72107-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-024-72107-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T14:02:50Z","timestamp":1726840970000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-024-72107-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,17]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["72107"],"URL":"https:\/\/doi.org\/10.1038\/s41598-024-72107-6","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-4577124\/v1","asserted-by":"object"}]},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,17]]},"assertion":[{"value":"13 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"21699"}}