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 - Currents in modern biology
JF - Currents in modern biology
SN - 0303-2647
IS - 3
ER -