论文信息 - Towards Slime Mould Based Computer

Towards Slime Mould Based Computer

In this paper, I theoretically summarize, which behavioral possibilities the plasmodium of Physarum polycephalum has in order to be considered the medium of computation. I show that plasmodia can be represented as a natural implementation of different abstract automata: cellular automata, Kolmogorov–Uspensky machines, Schonhage’s storage modification machines, random-access machines. As a programming language for simulating Physarum plasmodium behavior, process calculus can be used.

Andrew Schumann

[1] Vladimir A. Uspensky,et al. Kolmogorov and mathematical logic , 1992, Journal of Symbolic Logic.

[2] J. Searle. Expression and Meaning: Studies in the Theory of Speech Acts , 1979 .

[3] Andrew Schumann. Proof-Theoretic Cellular Automata as Logic of Unconventional Computing , 2012, Int. J. Unconv. Comput..

[4] Daniel Vanderveken,et al. Foundations of Illocutionary Logic , 1985 .

[5] Jeff Jones,et al. Towards Physarum Engines , 2012, ArXiv.

[6] Andrew Schumann,et al. PHYSARUM SPATIAL LOGIC , 2011 .

[7] Robert E. Tarjan,et al. Reference machines require non-linear time to maintain disjoint sets , 1977, STOC '77.

[8] Andrew Schumann,et al. Physarum Chip Project: Growing Computers From Slime Mould , 2012, Int. J. Unconv. Comput..

[9] A. Koller,et al. Speech Acts: An Essay in the Philosophy of Language , 1969 .

[10] Arnold Schönhage. Storage Modification Machines , 1980, SIAM J. Comput..

[11] Bastien Chopard,et al. Cellular Automata Modeling of Physical Systems: Index , 1998 .

[12] Andrew Adamatzky,et al. Physarum Machine: Implementation of a Kolmogorov-Uspensky Machine on a Biological substrate , 2007, Parallel Process. Lett..

[13] Andrew Adamatzky,et al. The Formation of Voronoi Diagrams in Chemical and Physical Systems: Experimental Findings and Theoretical Models , 2004, Int. J. Bifurc. Chaos.