toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Goles, E.; Tsompanas, M.A.; Adamatzky, A.; Tegelaar, M.; Wosten, H.A.B.; Martinez, G.J. doi  openurl
  Title Computational universality of fungal sandpile automata Type
  Year 2020 Publication Physics Letters A Abbreviated Journal Phys. Lett. A  
  Volume 384 Issue 22 Pages 8 pp  
  Keywords Fungi; Sandpile automata; Computational universality  
  Abstract Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have special organelles, Woronin bodies, that can plug the pores. When the pores are blocked, no flow of cytoplasm takes place. Inspired by the controllable compartmentalisation within the mycelium of the ascomycetous fungi we designed two-dimensional fungal automata. A fungal automaton is a cellular automaton where communication between neighbouring cells can be blocked on demand. We demonstrate computational universality of the fungal automata by implementing sandpile cellular automata circuits there. We reduce the Monotone Circuit Value Problem to the Fungal Automaton Prediction Problem. We construct families of wires, cross-overs and gates to prove that the fungal automata are P-complete. (C) 2020 Elsevier B.V. All rights reserved.  
  Address [Goles, Eric; Tsompanas, Michail-Antisthenis; Adamatzky, Andrew; Martinez, Genaro J.] Univ West England, Unconvent Comp Lab, Bristol, Avon, England, Email:  
  Corporate Author Thesis  
  Publisher Elsevier Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0375-9601 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000537033500017 Approved  
  Call Number UAI @ eduardo.moreno @ Serial 1194  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: