Structural Machines as a Mathematical Model of Biological and Chemical Computershttp://www.uav.ro/stiinte_exacte/journal/index.php/TAMCS/article/view/163
<p>To rigorously describe and study the living morphological computers, we develop a formal model of algorithms and computations called a structural machine providing theoretical tools for exploration of possibilities of biological computations and extension of their applications. We study properties of structural machines demonstrating how they can model the most popular in computer science model of computation — Turing machine. We also prove that structural machines can solve some problems more eciently than Turing machines. We also show how structural machines model a programmable amorphous biological computer called a Physarum machine, as well as an inductive<br />Turing machine.</p>Mark BurginAndrew Adamatzky
Copyright (c) 2017 Theory and Applications of Mathematics & Computer Science
2017-08-062017-08-0612130