Robust and emergent Physarum logical-computing.

There have been many attempts for realization of emergent computing, but the notion of emergent computing is still ambiguous. In an open system, emergence and an error cannot be specified distinctly, because they are dependent on the dis-equilibration process between local and global behaviors. To manifest such an aspect, we implement a Boolean gate as a biological device made of slime mold Physarum polycephalum. A Physarum (slime mold) Boolean gate could be an internally instable machine, while it has the potential for emergent computing. First, we examined whether Physarum Boolean gate works properly, and then examined its behaviors when the gate is collapsed in terms of hardware. The behavior of Physarum changes and self-repairing computing is achieved as a result. The self-repairing against internal failure is one of attributes of emergent and robust computing.

[1]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[2]  Björn Olsson,et al.  Biocomputing and emergent computation: Proceedings of BCEC97 , 1997 .

[3]  Norman Margolus,et al.  Physics-Like Models of Computation , 2002, Collision-Based Computing.

[4]  M Mitchell,et al.  The evolution of emergent computation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[5]  T. Ueda,et al.  Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium. , 1999, Biophysical chemistry.

[6]  Peter Cariani,et al.  On the design of devices with emergent semantic functions , 1989 .

[7]  Derek G. Chetwynd,et al.  Metrological x-ray interferometry in the micrometre region , 1996 .

[8]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[9]  W. Banzhaf,et al.  Emergent computation by catalytic reactions , 1996 .

[10]  P. Cariani.  Emergence of new signal-primitives in neural systems , 1997 .

[11]  Masashi Aono,et al.  Interface of global and local semantics in a self-navigating system based on the concept lattice☆ , 2002 .

[12]  M Conrad,et al.  Information processing in molecular systems. , 1972, Currents in modern biology.

[13]  榊原 康文,et al.  G. Paun, G. Rozenberg and A. Salomaa : "DNA Computing-New Computing Paradigms", Springer-Verlag (1998) , 2000 .

[14]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[15]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[16]  Christopher G. Langton,et al.  Life at the Edge of Chaos , 1992 .

[17]  Y P Gunji,et al.  Tree and loop as moments for measurement. , 1996, Bio Systems.

[18]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[19]  Klaus-Peter Zauner,et al.  Molecular approach to informal computing , 2001, Soft Comput..

[20]  E. F. Haskins,et al.  Cell Biology of Physarum and Didymium , 1983 .

[21]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[22]  Stephanie Forrest,et al.  Analogies with immunology represent an important step toward the vision of robust, distributed protection for computers. , 1991 .

[23]  H. Shimizu,et al.  Environment-Dependent Self-Organization of Positional Information Field in Chemotaxis ofPhysarumPlasmodium , 1996 .

[24]  T. Ueda,et al.  Spatial and temporal organization of intracellular adenine nucleotides and cyclic nucleotides in relation to rhythmic motility in Physarum plasmodium. , 1986, Experimental cell research.

[25]  Y P Gunji.  Global logic resulting from disequilibration process. , 1995, Bio Systems.

[26]  K. Yoshikawa,et al.  Information operations with an excitable field. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.