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

Masashi Aono, Yukio Pegio 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

Fungi
Computing
Output
Myxomycetes
Physarum polycephalum
Plasmodium
Prescriptions
Cellular automata
Parallel processing systems
Vacancies
Large scale systems
Computational complexity
Synchronization
Global Synchronization
Distributivity
Vacancy
Parallel Computing
Cellular Automata
Complex Systems
NP-complete problem

Keywords

  • 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

Cite this

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

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

Research output: Contribution to journalArticle

@article{a14d4eee6d624034ba38e2827559521e,
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 Gunji, {Yukio Pegio}",
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 Pegio

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 -