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

TL;DR

This paper demonstrates how a biological substrate, Physarum polycephalum, can be used to implement a Kolmogorov-Uspensky machine, showcasing experimental realization of machine instructions and basic operations.

Contribution

It introduces a novel approach to computing by implementing a Kolmogorov-Uspensky machine in a biological organism, expanding the scope of unconventional computing.

Findings

Successful implementation of machine instructions in Physarum

Demonstration of basic computational operations in biological substrate

Experimental validation of the biological Kolmogorov-Uspensky machine

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.