{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:16:15Z","timestamp":1743124575845,"version":"3.40.3"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031383359"},{"type":"electronic","value":"9783031383366"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-38336-6_24","type":"book-chapter","created":{"date-parts":[[2023,9,16]],"date-time":"2023-09-16T04:01:33Z","timestamp":1694836893000},"page":"371-385","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computational Universality of Fungal Sandpile Automata"],"prefix":"10.1007","author":[{"given":"Eric","family":"Goles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michail-Antisthenis","family":"Tsompanas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Adamatzky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Tegelaar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han A. B.","family":"Wosten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Genaro J.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,17]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Smith, M.L., Bruhn, J.N., Anderson, J.B.: The fungus Armillaria bulbosa is among the largest and oldest living organisms. Nat. 356(6368), 428 (1992)","DOI":"10.1038\/356428a0"},{"issue":"4","key":"24_CR2","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1139\/x03-065","volume":"33","author":"BA Ferguson","year":"2003","unstructured":"Ferguson, B.A., Dreisbach, T.A., Parks, C.G., Filip, G.M., Schmitt, C.L.: Coarse-scale population structure of pathogenic armillaria species in a mixed-conifer forest in the blue mountains of northeast Oregon. Can. J. For. Res. 33(4), 612\u2013623 (2003)","journal-title":"Can. J. For. Res."},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Jaffe, M.J., Leopold, A.C., Staples, R.C.: Thigmo responses in plants and fungi. Am. J. Bot. 89(3), 375\u2013382 (2002)","DOI":"10.3732\/ajb.89.3.375"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Kung, C.: A possible unifying principle for mechanosensation. Nat. 436(7051), 647 (2005)","DOI":"10.1038\/nature03896"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Van Aarle, I.M., Olsson, P.A., S\u00f6derstr\u00f6m, B.: Arbuscular mycorrhizal fungi respond to the substrate ph of their extraradical mycelium by altered growth and root colonization. New Phytol. 155(1), 173\u2013182 (2002)","DOI":"10.1046\/j.1469-8137.2002.00439.x"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Fomina, M., Ritz, K., Gadd G.M.: Negative fungal chemotropism to toxic metals. FEMS Microbiol. Lett. 193(2), 207\u2013211 (2000)","DOI":"10.1111\/j.1574-6968.2000.tb09425.x"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Howitz, K.T., Sinclair, D.A.: Xenohormesis: sensing the chemical cues of other species. Cell. 133(3), 387\u2013391 (2008)","DOI":"10.1016\/j.cell.2008.04.019"},{"issue":"6","key":"24_CR8","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1016\/j.mib.2006.10.011","volume":"9","author":"J Purschwitz","year":"2006","unstructured":"Purschwitz, J., M\u00fcller, S., Kastner, C., Fischer, R.: Seeing the rainbow: light sensing in fungi. Curr. Opin. Microbiol. 9(6), 566\u2013571 (2006)","journal-title":"Curr. Opin. Microbiol."},{"issue":"1","key":"24_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1111\/j.1469-8137.1991.tb00940.x","volume":"117","author":"D Moore","year":"1991","unstructured":"Moore, D.: Perception and response to gravity in higher fungi-a critical appraisal. New Phytol. 117(1), 3\u201323 (1991)","journal-title":"New Phytol."},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Slayman, C.L., Long, W.S., Gradmann, D.: \u201cAction potentials\u201d in Neurospora crassa, a mycelial fungus. Biochimica et Biophysica Acta (BBA)\u2014Biomembranes. 426(4), 732\u2013744 (1976)","DOI":"10.1016\/0005-2736(76)90138-3"},{"issue":"1","key":"24_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/BF01167867","volume":"82","author":"S Olsson","year":"1995","unstructured":"Olsson, S., Hansson, B.S.: Action potential-like activity found in fungal mycelia is sensitive to stimulation. Naturwissenschaften 82(1), 30\u201331 (1995)","journal-title":"Naturwissenschaften"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Adamatzky, A.: On spiking behaviour of oyster fungi Pleurotus djamor. Sci. Rep. 7873 (2018)","DOI":"10.1038\/s41598-018-26007-1"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Adamatzky, A., Tuszynski, J., Pieper, J., Nicolau, D.V., Rinalndi, R., Sirakoulis, G., Erokhin, V., Schnauss, J., Smith, D.M.: Towards cytoskeleton computers. A proposal. In: Adamatzky, A., Akl, S., Sirakoulis, G. (eds.) From Parallel to Emergent Computing. CRC Group\/Taylor & Francis (2019)","DOI":"10.1201\/9781315167084"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Adamatzky, A., Tegelaar, M., Wosten, H.A.B., Powell, A.L., Beasley, A.E., Mayne, R.: On Boolean gates in fungal colony. Biosyst. 193, 104138 (2020)","DOI":"10.1016\/j.biosystems.2020.104138"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Adamatzky, A., Goles, E., Martinez, G., Tsompanas, M.-A., Tegelaar, M., Wosten, H.A.B.: Fungal automata (2020). arXiv:2003.08168","DOI":"10.25088\/ComplexSystems.29.4.759"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Dhar, D.: Self-organized critical state of sandpile automaton models. Phys. Rev. Lett. 64(14), 1613 (1990)","DOI":"10.1103\/PhysRevLett.64.1613"},{"key":"24_CR17","first-page":"75","volume":"56","author":"E Goles","year":"1992","unstructured":"Goles, E.: Sand pile automata. In Annales de l\u2019IHP Physique th\u00e9orique 56, 75\u201390 (1992)","journal-title":"In Annales de l\u2019IHP Physique th\u00e9orique"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Christensen, K., Fogedby, H.C., Jensen, H.J.: Dynamical and spatial aspects of sandpile cellular automata. J. Stat. Phys. 63(3\u20134), 653\u2013684 (1991)","DOI":"10.1007\/BF01029204"},{"issue":"2","key":"24_CR19","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(92)90316-8","volume":"92","author":"J Bitar","year":"1992","unstructured":"Bitar, J., Goles, E.: Parallel chip firing games on graphs. Theor. Comput. Sci. 92(2), 291\u2013300 (1992)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Goles, E.: Sand piles, combinatorial games and cellular automata. In: Instabilities and Nonequilibrium Structures III, pp. 101\u2013121. Springer (1991)","DOI":"10.1007\/978-94-011-3442-2_11"},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"Moore, R.T., McAlear, J.H.: Fine structure of Mycota. 7. observations on septa of ascomycetes and basidiomycetes. Am. J. Bot. 49(1), 86\u201394 (1962)","DOI":"10.1002\/j.1537-2197.1962.tb11750.x"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Lew, R.R.: Mass flow and pressure-driven hyphal extension in neurospora crassa. Microbiol. 151(8), 2685\u20132692 (2005)","DOI":"10.1099\/mic.0.27947-0"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Bleichrodt, R.-J., van Veluw, G.J., Recter, B., Maruyama, J.-I., Kitamoto, K., W\u00f6sten, H.A.B.: Hyphal heterogeneity in a spergillus oryzae is the result of dynamic closure of septa by Woronin bodies. Mol. Microbiol. 86(6), 1334\u20131344 (2012)","DOI":"10.1111\/mmi.12077"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Bleichrodt, R.-J., Hulsman, M., W\u00f6sten, H.A.B., Reinders, M.J.T.: Switching from a unicellular to multicellular organization in an aspergillus niger hypha. MBio. 6(2), e00111\u201315 (2015)","DOI":"10.1128\/mBio.00111-15"},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Tegelaar, M., Bleichrodt, R.-J., Nitsche, B., Ram, A.F.J., W\u00f6sten, H.A.B.: Subpopulations of hyphae secrete proteins or resist heat stress in aspergillus oryzae colonies. Environ. Microbiol. 22(1), 447\u2013455 (2020)","DOI":"10.1111\/1462-2920.14863"},{"issue":"02","key":"24_CR26","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1142\/S0129183196000120","volume":"7","author":"E Goles","year":"1996","unstructured":"Goles, E., Margenstern, M.: Sand pile as a universal computer. Int. J. Mod. Phys. C 7(02), 113\u2013122 (1996)","journal-title":"Int. J. Mod. Phys. C"},{"issue":"1\u20132","key":"24_CR27","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0304-3975(95)00242-1","volume":"172","author":"E Goles","year":"1997","unstructured":"Goles, E., Margenstern, M.: Universality of the chip-firing game. Theor. Comput. Sci. 172(1\u20132), 121\u2013134 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR28","doi-asserted-by":"crossref","unstructured":"Chessa, A., Stanley, H.E., Vespignani, A., Zapperi, S.: Universality in sandpiles. Phys. Rev. E. 59(1), R12 (1999)","DOI":"10.1103\/PhysRevE.59.R12"},{"issue":"1\u20132","key":"24_CR29","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1004524500416","volume":"96","author":"C Moore","year":"1999","unstructured":"Moore, C., Nilsson, M.: The computational complexity of sandpiles. J. Stat. Phys. 96(1\u20132), 205\u2013224 (1999)","journal-title":"J. Stat. Phys."},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Gajardo, A., Goles, E.: Crossing information in two-dimensional sandpiles. Theor. Comput. Sci. 369(1\u20133), 463\u2013469 (2006)","DOI":"10.1016\/j.tcs.2006.09.022"},{"key":"24_CR31","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.tcs.2013.04.024","volume":"504","author":"B Martin","year":"2013","unstructured":"Martin, B.: On Goles\u2019 universal machines: a computational point of view. Theor. Comput. Sci. 504, 83\u201388 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR32","doi-asserted-by":"crossref","unstructured":"Tenney, K., Hunt, I., Sweigard, J., Pounder, J.I., McClain, C., Bowman, E.J., Bowman, B.J.: Hex-1, a gene unique to filamentous fungi, encodes the major protein of the Woronin body and functions as a plug for septal pores. Fungal Genet. Biol. 31(3), 205\u2013217 (2000)","DOI":"10.1006\/fgbi.2000.1230"},{"key":"24_CR33","doi-asserted-by":"crossref","unstructured":"Reichle, R.E., Alexander, J.V.: Multiperforate septations, Woronin bodies, and septal plugs in fusarium. J. Cell Biol. 24(3), 489 (1965)","DOI":"10.1083\/jcb.24.3.489"},{"key":"24_CR34","doi-asserted-by":"crossref","unstructured":"Tey, W.K., North, A.J., Reyes, J.L., Lu, Y.F., Jedd, G.: Polarized gene expression determines Woronin body formation at the leading edge of the fungal colony. Mol. Biol. Cell. 16(6), 2651\u20132659 (2005)","DOI":"10.1091\/mbc.e04-10-0937"},{"issue":"4","key":"24_CR35","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1038\/35008652","volume":"2","author":"G Jedd","year":"2000","unstructured":"Jedd, G., Chua, N.-H.: A new self-assembled peroxisomal vesicle required for efficient resealing of the plasma membrane. Nat. Cell Biol. 2(4), 226\u2013231 (2000)","journal-title":"Nat. Cell Biol."},{"key":"24_CR36","doi-asserted-by":"crossref","unstructured":"Steinberg, G., Harmer, N.J., Schuster, M., Kilaru, S.: Woronin body-based sealing of septal pores. Fungal Genet. Biol. 109, 53\u201355 (2017)","DOI":"10.1016\/j.fgb.2017.10.006"},{"key":"24_CR37","doi-asserted-by":"crossref","unstructured":"Bleichrodt, R.-J., Vinck, A., Read, N.D., W\u00f6sten, H.A.B.: Selective transport between heterogeneous hyphal compartments via the plasma membrane lining septal walls of aspergillus niger. Fungal Genet. Biol. 82, 193\u2013200 (2015)","DOI":"10.1016\/j.fgb.2015.06.010"},{"key":"24_CR38","unstructured":"Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Addison-Wesley Pub. Co. (1994)"},{"issue":"1\u20132","key":"24_CR39","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0304-3975(95)00242-1","volume":"172","author":"E Goles","year":"1997","unstructured":"Goles, E., Margenstern, M.: Universality of the chip-firing game. Theor. Comput. Sci. 172(1\u20132), 121\u2013134 (1997)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"24_CR40","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1004524500416","volume":"96","author":"C Moore","year":"1999","unstructured":"Moore, C., Nilsson, M.: The computational complexity of sandpiles. J. Stat. Phys. 96(1\u20132), 205\u2013224 (1999)","journal-title":"J. Stat. Phys."},{"key":"24_CR41","doi-asserted-by":"crossref","unstructured":"Greenlaw, R., Hoover, H.J., Ruzzo, W.L., et al.: Limits to Parallel Computation: P-Completeness Theory. Oxford University Press on Demand (1995)","DOI":"10.1093\/oso\/9780195085914.001.0001"},{"issue":"1","key":"24_CR42","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0167-2789(84)90252-5","volume":"10","author":"N Margolus","year":"1984","unstructured":"Margolus, N.: Physics-like models of computation. Phys. D Nonlinear Phenom. 10(1), 81\u201395 (1984)","journal-title":"Phys. D Nonlinear Phenom."},{"key":"24_CR43","doi-asserted-by":"crossref","unstructured":"Margolus, N.: Universal cellular automata based on the collisions of soft spheres. In: Adamatzky, A (ed.) Collision-Based Computing, pp. 107\u2013134. Springer (2002)","DOI":"10.1007\/978-1-4471-0129-1_5"},{"key":"24_CR44","unstructured":"Morita, K., Harao, M.: Computation universality of one-dimensional reversible (injective) cellular automata. IEICE Trans. (1976\u20131990), 72(6), 758\u2013762 (1989)"},{"key":"24_CR45","doi-asserted-by":"crossref","unstructured":"Durand-Lose, J.O.: Reversible space\u2013time simulation of cellular automata. Theor. Comput. Sci. 246(1\u20132), 117\u2013129 (2000)","DOI":"10.1016\/S0304-3975(99)00075-4"},{"issue":"2","key":"24_CR46","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0304-3975(99)00099-7","volume":"231","author":"K Imai","year":"2000","unstructured":"Imai, K., Morita, K.: A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theor. Comput. Sci. 231(2), 181\u2013191 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR47","first-page":"154","volume":"145","author":"J Durand-Lose","year":"2001","unstructured":"Durand-Lose, J.: Representing reversible cellular automata with reversible block cellular automata. Discret. Math. Theor. Comput. Sci. 145, 154 (2001)","journal-title":"Discret. Math. Theor. Comput. Sci."},{"issue":"1","key":"24_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-06422-6","volume":"7","author":"M Tegelaar","year":"2017","unstructured":"Tegelaar, M., W\u00f6sten, H.A.B.: Functional distinction of hyphal compartments. Sci. Rep. 7(1), 1\u20136 (2017)","journal-title":"Sci. Rep."},{"key":"24_CR49","doi-asserted-by":"crossref","unstructured":"Soundararajan, S., Jedd, G., Li, X., Ramos-Pamplo\u00f1a, M., Chua, N.H., Naqvi, N.I.: Woronin body function in magnaporthe grisea is essential for efficient pathogenesis and for survival during nitrogen starvation stress. Plant Cell. 16(6), 1564\u20131574 (2004)","DOI":"10.1105\/tpc.020677"},{"issue":"1","key":"24_CR50","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.tcb.2010.09.001","volume":"21","author":"G Jedd","year":"2011","unstructured":"Jedd, G.: Fungal evo-devo: organelles and multicellular complexity. Trends Cell Biol. 21(1), 12\u201319 (2011)","journal-title":"Trends Cell Biol."}],"container-title":["Emergence, Complexity and Computation","Fungal Machines"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-38336-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,16]],"date-time":"2023-09-16T04:06:28Z","timestamp":1694837188000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-38336-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031383359","9783031383366"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-38336-6_24","relation":{},"ISSN":["2194-7287","2194-7295"],"issn-type":[{"type":"print","value":"2194-7287"},{"type":"electronic","value":"2194-7295"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 September 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}