Physarum machine: Implementation of Kolmogorov-Uspensky machine in biological substrat

Abstract

We implement Kolmogorov-Uspensky machine on a plasmodium of true slime mold {\em Physarum polycephalum}. We provide experimental findings on realization of the machine instructions, illustrate basic operations, and elements of programming.

First presented at Los Alamos "Unconventional Computation 2007" conference, Santa Fe, NM, 20-23 March 2007

Cited by in corpus (21)

• Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle
• Slime mould logical gates: exploring ballistic approach
• Towards Physarum robots: computing and manipulating on water surface
• On electrical correlates of Physarum polycephalum spatial activity: Can we see Physarum Machine in the dark?
• Hot Ice Computer
• Towards Physarum Binary Adders
• Steering plasmodium with light: Dynamical programming of Physarum machine
• Bio-Development of Motorway Networks in the Netherlands: A Slime Mould Approach
• Programmable reconfiguration of Physarum machines
• Quantum Non-Objectivity from Performativity of Quantum Phenomena
• Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany
• Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets
• Mechanisms Inducing Parallel Computation in a Model of Physarum polycephalum Transport Networks
• Physarum boats: If plasmodium sailed it would never leave a port
• Trans-Canada Slimeways: Slime mould imitates the Canadian transport network
• Slime mould computes planar shapes
• Slime mould: the fundamental mechanisms of cognition
• Computation of the Travelling Salesman Problem by a Shrinking Blob
• Thirty eight things to do with live slime mould
• Unconventional Bio-Inspired Model for Design of Logic Gates
• A Morphological Adaptation Approach to Path Planning Inspired by Slime Mould