Universal Computation with Limited Resources: Belousov-zhabotinsky and Physarum Computers

Using the examples of an excitable chemical system (the 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 traveling localizations. These localizations are the elementary units of dynamical logical circuits in collision-based computing architectures.

• Publication year

  2007

• Venue

  International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

• Publication date

  2007-11-17

• Fields of study

  Biology, Physics, Computer Science

• Identifiers
  DOI 10.1142/S0218127408021750arXiv 0711.2711
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computation of Voronoi Diagram and Collision-free Path using the Plasmodium of Physarum polycephalum

  2010cited by this paper
• Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reaction

  2009cited by this paper
• Demonstration of the Universality of a New Cellular Automaton

  2007cited by this paper
• Dispersion relation in oscillatory reaction-diffusion systems with self-consistent flow in true slime mold

  2007cited by this paper
• Robot control with biological cells

  2007cited by this paper
• Emergence of morphological order in the network formation of Physarum polycephalum.

  2007cited by this paper
• Binary collisions between wave-fragments in a sub-excitable Belousov–Zhabotinsky medium

  2007cited by this paper
• Evolving localizations in reaction-diffusion cellular automata

  2007cited by this paper
• Physarum machines: encapsulating reaction–diffusion to compute spanning tree

  2007cited by this paper
• Phenomenology of Retained Excitation

  2007cited by this paper
• Experimental implementation of collision-based gates in Belousov-Zhabotinsky medium

  2005cited by this paper
• Reaction-Diffusion Computers

  2005cited by this paper
• The Formation of Voronoi Diagrams in Chemical and Physical Systems: Experimental Findings and Theoretical Models

  2004cited by this paper
• Robust and emergent Physarum logical-computing.

  2004cited by this paper
• Smart network solutions in an amoeboid organism.

  2004cited by this paper
• Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium

  2004cited by this paper
• Collision-based computing in Belousov–Zhabotinsky medium

  2004cited by this paper
• Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise

  2003cited by this paper
• Path finding by tube morphogenesis in an amoeboid organism.

  2001cited by this paper
• Computing in nonlinear media and automata collectives

  2001cited by this paper
• Smart behavior of true slime mold in a labyrinth.

  2001cited by this paper
• Maze-solving by an amoeboid organism

  2000cited by this paper
• Experimental study of the dynamics of spiral pairs in light-sensitive Belousov–Zhabotinskii media using an open-gel reactor

  2000cited by this paper
• Reaction-diffusion-advection model for pattern formation of rhythmic contraction in a giant amoeboid cell of the physarum plasmodium

  1999cited by this paper
• Neural network devices based on reaction–duffusion media: an approach to artificial retina

  1998cited by this paper
• Chemical processor for computation of voronoi diagram

  1996cited by this paper
• Anisotropy and spiral organizing centers in patterned excitable media.

  1995cited by this paper
• Analysis of the modified complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov-Zhabotinskii systems

  1990cited by this paper
• Image processing using light-sensitive chemical waves

  1989cited by this paper
• Reversal of thermotaxis with oscillatory stimulation in the plasmodium of Physarum polycephalum

  1988cited by this paper
• Physics-like models of computation☆

  1984cited by this paper
• Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction

  1974cited by this paper
• Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages

  1968cited by this paper
• Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons

  1968cited by this paper
• A One-Dimensional Real-Time Iterative Multiplier

  1965cited by this paper
• Generation of Primes by a One-Dimensional Real-Time Iterative Array

  1965cited by this paper
• What Is Mathematics

  1943cited by this paper
• A Method of Cultivating Myxomycete Plasmodia

  1936cited by this paper
• International Journal of Theoretical Physics, VoL 21, Nos. 3/4, 1982 Conservative Logic 1

  year unknowncited by this paper

• Electroactive composite biofilms integrating Kombucha, Chlorella and synthetic proteinoid Proto–Brains

  2024cites this paper
• Observation of Autonomous Behavioral Selection in Physarum Plasmodium

  2022cites this paper
• Electrical Potential Spiking of Kombucha Zoogleal Mats: A Symbiotic Community of Bacteria and Yeasts

  2022cites this paper
• Competency in Navigating Arbitrary Spaces as an Invariant for Analyzing Cognition in Diverse Embodiments

  2022cites this paper
• A minimal reaction-diffusion neural model generates $\textit{C. elegans}$ undulation

  2021cites this paper
• Light sensitive Belousov-Zhabotinsky medium accommodates multiple logic gates

  2021cites this paper
• Complex population dynamics in a spatial microbial ecosystem with Physarum polycephalum

  2021cites this paper
• Self-Organization and Artificial Life

  2019influential citation
• Plant behaviour in response to the environment: information processing in the solid state

  2019cites this paper
• Self-Organization and Artificial Life: A Review

  2018cites this paper
• Slime Mould Inspired Models for Path Planning: Collective and Structural Approaches

  2018cites this paper
• Evolutionary Design of Classifiers Made of Droplets Containing a Nonlinear Chemical Medium

  2017cites this paper
• On Hybrid Classical and Unconventional Computing for Guiding Collective Movement

  2017cites this paper
• Physarum computing and topology optimisation

  2017cites this paper
• Physarum Machines. Selected Works

  2016cites this paper
• Introduction : slime mould and slime mould computing

  2016cites this paper
• Configurable NOR gate arrays from Belousov-Zhabotinsky micro-droplets

  2016cites this paper
• Translating Slime Mould Responses: A Novel Way to Present Data to the Public

  2016cites this paper
• On Having No Head: Cognition throughout Biological Systems

  2016cites this paper
• Multi-agent Slime Mould Computing: Mechanisms, Applications and Advances

  2016cites this paper
• Applications of multi-agent slime mould computing

  2015cites this paper
• Representation of shape mediated by environmental stimuli in Physarum polycephalum and a multi-agent model

  2015cites this paper
• Approximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould

  2015cites this paper
• Inhibitively Coupled Chemical Oscillators as a Substrate for Logic Gates and Larger Circuits

  2015cites this paper
• The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours

  2015cites this paper
• Re-membering the body: applications of computational neuroscience to the top-down control of regeneration of limbs and other complex organs.

  2015cites this paper
• Structural Analysis of Kinetic Systems with Application to Cell-free Expression Systems

  2015cites this paper
• Material approximation of data smoothing and spline curves inspired by slime mould

  2014cites this paper
• Magnetic Nanoparticles-Loaded Physarum polycephalum: Directed Growth and Particles Distribution

  2014cites this paper
• Magnetic Nanoparticles-Loaded Physarum polycephalum: Directed Growth and Particles Distribution

  2014cites this paper
• Collision-based computing implemented by soldier crab swarms

  2013cites this paper
• Slimeware: Engineering Devices with Slime Mold

  2013cites this paper
• Acta Futura Physarum machines for space missions

  2013cites this paper
• Computing All Sparse kinetic Structures for a Lorenz System using Optimization

  2013cites this paper
• GEOMETRY INDUCED DELAYS OF SLIME MOULD PROPAGATION

  2013cites this paper
• Towards an Object-Oriented Programming Language for Physarum Polycephalum Computing

  2013cites this paper
• Reprogramming cells and tissue patterning via bioelectrical pathways: molecular mechanisms and biomedical opportunities

  2013cites this paper
• Manipulating with excitations: Waves or gliders?

  2013cites this paper
• Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets

  2012influential citation
• Cell Motility Viewed as Softness

  2012cites this paper
• Emergence of self-organized amoeboid movement in a multi-agent approximation of Physarum polycephalum

  2012cites this paper
• Using transition systems to describe and predict the behaviour of structured excitable media

  2012cites this paper
• Towards Physarum Engines

  2012cites this paper
• Brazilian highways from slime mold's point of view

  2011cites this paper
• Dynamics of Particle-Based Reaction-Diffusion Computing: Active vs. Passive, Attraction vs. Repulsion

  2011cites this paper
• Rebuilding Iberian motorways with slime mould

  2011cites this paper
• Towards Physarum Robots

  2011cites this paper
• Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks

  2011cites this paper
• Routing Physarum with Electrical Flow/Current

  2011cites this paper
• An adaptive and robust biological network based on the vacant-particle transportation model.

  2011cites this paper
• Slime Mould Imitation of Belgian Transport Networks: Redundancy, Bio-Essential Motorways, and Dissolution

  2011cites this paper
• Manipulating substances with Physarum polycephalum

  2010cites this paper
• Slime mould logical gates: exploring ballistic approach

  2010cites this paper
• Routing Physarum with repellents

  2010cites this paper
• Steering plasmodium with light: Dynamical programming of Physarum machine

  2009cites this paper
• From reaction-diffusion to Physarum computing

  2009cites this paper
• Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks

  2009cites this paper
• On Simultaneous Construction of Voronoi Diagram and Delaunay Triangulation by Physarum polycephalum

  2009cites this paper
• Physarum boats: If plasmodium sailed it would never leave a port

  2009cites this paper
• Reaction-Diffusion Controllers for Robots

  2009cites this paper
• If BZ medium did spanning trees these would be the same trees as Physarum built

  2009cites this paper
• Collective analog bioelectronic computation

  2009cites this paper
• Programmable reconfiguration of Physarum machines

  2009cites this paper
• Hot ice computer

  2009cites this paper
• Computation by competing patterns: life rule B2/S2345678

  2008cites this paper
• Towards Physarum Robots: Computing and Manipulating on Water Surface

  2008cites this paper