Computing Substrates and Life

Alive matter distinguishes itself from inanimate matter by actively maintaining a high degree of inhomogenous organisation. Information processing is quintessential to this capability. The present paper inquires into the degree to which the information processing aspect of living systems can be abstracted from the physical medium of its implementation. Information processing serving to sustain the complex organisation of a living system faces both the harsh reality of real-time requirements and severe constraints on energy and material that can be expended on the task. This issue is of interest for the potential scope of Artificial Life and its interaction with Synthetic Biology. It is pertinent also for information technology. With regard to the latter aspect, the use of a living cell in a robot control architecture is considered.

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

[2]  Charles H. Bennett.  Notes on the history of reversible computation , 2000, IBM J. Res. Dev..

[3]  T. Ueda,et al.  Propagation of phase wave in relation to tactic responses by the plasmodium of Physarum polycephalum , 1986 .

[4]  T. Ueda,et al.  ACTION SPECTRA FOR SUPEROXIDE GENERATION AND UV AND VISIBLE LIGHT PHOTOAVOIDANCE IN PLASMODIA OF Physarum polycephalum , 1988 .

[5]  Julian Francis Miller,et al.  Evolution in materio: looking beyond the silicon box , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[6]  Masafumi Yano,et al.  A Model of Organization of Size Invariant Positional Information in Taxis of Physarum Plasmodium A Reaction-Diffusion System Regulated by Phase of Chemical Oscillation , 1998 .

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

[8]  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.

[9]  A. Church.  Review: A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem , 1937 .

[10]  T Fujii,et al.  Time delay effect in a living coupled oscillator system with the plasmodium of Physarum polycephalum. , 2000, Physical review letters.

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

[12]  Robin Hanson.  Reversible Agents Need Robots Waste Bits To See, Talk, And Achieve? , 1992, Workshop on Physics and Computation.

[13]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[14]  Klaus-Peter Zauner,et al.  Robot Control: From Silicon Circuitry to Cells , 2006, BioADIT.

[15]  Jean-Marie Lehn,et al.  Toward complex matter: Supramolecular chemistry and self-organization , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Michael Conrad.  Adaptability , 1926, Springer US.

[17]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[18]  T Fujii,et al.  Control of interaction strength in a network of the true slime mold by a microfabricated structure. , 2000, Bio Systems.

[19]  R. Landauer,et al.  Minimal energy dissipation in logic , 1970 .

[20]  Y. Miyake,et al.  Modulation of intracellular rhythm and behavior of Physarum plasmodium under the condition of mutual entrainment , 2000, SICE 2000. Proceedings of the 39th SICE Annual Conference. International Session Papers (IEEE Cat. No.00TH8545).

[21]  R. Brooks.  The relationship between matter and life , 2001, Nature.

[22]  W. Korohoda,et al.  On the control mechanism of protoplasmic streamings in the plasmodia of Myxomycetes , 1970 .

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

[24]  Satoshi Nakata,et al.  Self-synchronization in coupled salt-water oscillators , 1998 .

[25]  Klaus-Peter Zauner,et al.  Robot control with biological cells , 2007, Biosyst..

[26]  Rolf Landauer,et al.  Fundamental Limitations in the Computational Process , 1976 .

[27]  Marvin Minsky,et al.  Computation : finite and infinite machines , 2016 .

[28]  E. B. Ridgway,et al.  Control of chemotaxis in Physarum polycephalum , 1976, The Journal of cell biology.

[29]  Z. Hejnowicz,et al.  Propagated waves induced by gradients of physiological factors within plasmodia ofPhysarum polycephalum , 2004, Planta.

[30]  R. Hartley.  Transmission of information , 1928 .

[31]  Masahiro Shimizu,et al.  Don't try to control everything!: an emergent morphology control of a modular robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).