Physarum machines: encapsulating reaction-diffusion to compute spanning tree.

摘要: The Physarum machine is a biological computing device, which employs plasmodium of polycephalum as an unconventional substrate. A reaction-diffusion computer chemical device that computes by propagating diffusive or excitation wave fronts. Reaction-diffusion computers, despite being computationally universal machines, are unable to construct certain classes proximity graphs without the assistance external device. I demonstrate problem can be solved if system enclosed in membrane with few 'growth points', sites guiding pattern propagation. Experimental approximation spanning trees P. slime mold demonstrates feasibility approach. Findings provided advance theory computation enriching it ideas computation.