Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers

Abstract

Using the examples of an excitable chemical system (Belousov-Zhabotinsky medium) and plasmodium of Physarum polycephalum we show that universal computation in a geometrically unconstrained medium is only possible when resources (excitability or concentration of nutrients) are limited. In situations of limited resources the systems studied develop travelling localizations. The localizations are elementary units of dynamical logical circuits in collision-based computing architectures.

Int. J. Bifurcation and Chaos (2008), accepted

References in corpus (1)

• Evolving localizations in reaction-diffusion cellular automata

Cited by in corpus (12)

• Slime mould logical gates: exploring ballistic approach
• Towards Physarum robots: computing and manipulating on water surface
• Hot Ice Computer
• Self-Organization and Artificial Life
• Steering plasmodium with light: Dynamical programming of Physarum machine
• Programmable reconfiguration of Physarum machines
• Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets
• Physarum boats: If plasmodium sailed it would never leave a port
• Routing Physarum with electrical flow/current
• Using transition systems to describe and predict the behaviour of structured excitable media
• Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum
• A minimal reaction-diffusion neural model generates $\text{C. elegans}$ undulation