English

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

Hardware Architecture 2010-11-23 v2 Computational Complexity

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.

Keywords

Cite

@article{arxiv.cs/0703128,
  title  = {Physarum machine: Implementation of Kolmogorov-Uspensky machine in biological substrat},
  author = {Andrew Adamatzky},
  journal= {arXiv preprint arXiv:cs/0703128},
  year   = {2010}
}

Comments

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