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

Masashi Aono, Yukio Gunji

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

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
JournalBioSystems
Volume71
Issue number3
DOIs
Publication statusPublished - 2003 Oct
Externally publishedYes

Fingerprint

slime mould
Fungi
Computing
Output
Myxomycetes
Physarum polycephalum
Myxogastrea
Plasmodium
parallel computing
Prescriptions
cellular automaton
Cellular automata
Parallel processing systems
Vacancies
Large scale systems
Computational complexity
Synchronization
Global Synchronization
Distributivity
Vacancy

Keywords

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

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Biotechnology
  • Drug Discovery

Cite this

Beyond input-output computings : Error-driven emergence with parallel non-distributed slime mold computer. / Aono, Masashi; Gunji, Yukio.

In: BioSystems, Vol. 71, No. 3, 10.2003, p. 257-287.

Research output: Contribution to journalArticle

@article{390f95354dc7475ea3c084685c1ad82b,
title = "Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer",
abstract = "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.",
keywords = "Asynchronism, Cellular automata, Complex system, Emergent biological computing, Non-locality, Orthomodular lattice, Physarum polycephalum",
author = "Masashi Aono and Yukio Gunji",
year = "2003",
month = "10",
doi = "10.1016/S0303-2647(03)00085-6",
language = "English",
volume = "71",
pages = "257--287",
journal = "BioSystems",
issn = "0303-2647",
publisher = "Elsevier Ireland Ltd",
number = "3",

}

TY - JOUR

T1 - Beyond input-output computings

T2 - Error-driven emergence with parallel non-distributed slime mold computer

AU - Aono, Masashi

AU - Gunji, Yukio

PY - 2003/10

Y1 - 2003/10

N2 - 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.

AB - 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.

KW - Asynchronism

KW - Cellular automata

KW - Complex system

KW - Emergent biological computing

KW - Non-locality

KW - Orthomodular lattice

KW - Physarum polycephalum

UR - http://www.scopus.com/inward/record.url?scp=0141987851&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0141987851&partnerID=8YFLogxK

U2 - 10.1016/S0303-2647(03)00085-6

DO - 10.1016/S0303-2647(03)00085-6

M3 - Article

C2 - 14563567

AN - SCOPUS:0141987851

VL - 71

SP - 257

EP - 287

JO - BioSystems

JF - BioSystems

SN - 0303-2647

IS - 3

ER -