Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer

Masashi Aono, Yukio Pegio Gunji*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


The emergence derived from errors is the key importance for both novel computing and novel usage of the computer. In this paper, we propose an implementable experimental plan for the biological computing so as to elicit the emergent property of complex systems. An individual plasmodium of the true slime mold Physarum polycephalum acts in the slime mold computer. Modifying the Elementary Cellular Automaton as it entails the global synchronization problem upon the parallel computing provides the NP-complete problem solved by the slime mold computer. The possibility to solve the problem by giving neither all possible results nor explicit prescription of solution-seeking is discussed. In slime mold computing, the distributivity in the local computing logic can change dynamically, and its parallel non-distributed computing cannot be reduced into the spatial addition of multiple serial computings. The computing system based on exhaustive absence of the super-system may produce, something more than filling the vacancy.

Original languageEnglish
Pages (from-to)257-287
Number of pages31
Issue number3
Publication statusPublished - 2003 Oct
Externally publishedYes


  • Asynchronism
  • Cellular automata
  • Complex system
  • Emergent biological computing
  • Non-locality
  • Orthomodular lattice
  • Physarum polycephalum

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Applied Mathematics


Dive into the research topics of 'Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer'. Together they form a unique fingerprint.

Cite this