English
Related papers

Related papers: Two Results on Slime Mold Computations

200 papers

In this paper we study dynamics inspired by Physarum polycephalum (a slime mold) for solving linear programs [NTY00, IJNT11, JZ12]. These dynamics are arrived at by a local and mechanistic interpretation of the inner workings of the slime…

Data Structures and Algorithms · Computer Science 2015-11-24 Damian Straszak , Nisheeth K. Vishnoi

Physarum Polycephalum is a slime mold that is apparently able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechanism used by the slime mold to adapt its tubular channels…

Data Structures and Algorithms · Computer Science 2019-07-01 Vincenzo Bonifaci , Kurt Mehlhorn , Girish Varma

Physarum Polycephalum is a slime mold that can solve shortest path problems. A mathematical model based on Physarum's behavior, known as the Physarum Directed Dynamics, can solve positive linear programs. In this paper, we present a family…

Data Structures and Algorithms · Computer Science 2022-07-19 Yuan Gao , Hamidreza Kamkari , Andreas Karrenbauer , Kurt Mehlhorn , Mohammadamin Sharifi

We consider a system of nonlinear ordinary differential equations for the solution of linear programming (LP) problems that was first proposed in the mathematical biology literature as a model for the foraging behavior of acellular slime…

Optimization and Control · Mathematics 2021-03-30 Vincenzo Bonifaci

In this paper we present a connection between two dynamical systems arising in entirely different contexts: one in signal processing and the other in biology. The first is the famous Iteratively Reweighted Least Squares (IRLS) algorithm…

Data Structures and Algorithms · Computer Science 2016-01-13 Damian Straszak , Nisheeth K. Vishnoi

Optimization of fluid transport in the slime mold Physarum polycephalum has been the subject of several modeling efforts in recent literature. Existing models assume that the tube adaptation mechanism in P. polycephalum's tubular network is…

Tissues and Organs · Quantitative Biology 2019-07-01 Vincenzo Bonifaci

Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of…

Emerging Technologies · Computer Science 2013-04-09 Andrew Adamatzky , Rachel Armstrong , Jeff Jones , Yukio-Pegio Gunji

A supply chain is a system which moves products from a supplier to customers. The supply chains are ubiquitous. They play a key role in all economic activities. Inspired by biological principles of nutrients' distribution in protoplasmic…

Neural and Evolutionary Computing · Computer Science 2014-03-24 Xiaoge Zhang , Andrew Adamatzky , Xin-She Yang , Hai Yang , Sankaran Mahadevan , Yong Deng

The slime mould Physarum polycephalum displays adaptive transport dynamics and network formation that have inspired its use as a model of biological computation. We develop a Lagrangian formulation of Physarum's adaptive dynamics on…

Neurons and Cognition · Quantitative Biology 2025-11-12 Ricard Solé , Jordi Pla-Mauri

The giant single-celled slime mould Physarum polycephalum has inspired rapid develop- ments in unconventional computing substrates since the start of this century. This is primarily due to its simple component parts and the distributed…

Emerging Technologies · Computer Science 2015-11-19 Jeff Jones

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is…

Emerging Technologies · Computer Science 2012-06-26 Andrew Adamatzky

In this work we study and expand a model describing the dynamics of a unicellular slime mold, Physarum Polycephalum (PP), which was proposed to simulate the ability of PP to find the shortest path connecting two food sources in a maze. The…

Numerical Analysis · Mathematics 2020-09-29 Enrico Facca , Franco Cardin , Mario Putti

Physarum Polycephalum is a unicellular slime mold that has been intensely studied due to its ability to solve mazes, find shortest paths, generate Steiner trees, share knowledge, remember past events, and its applications to unconventional…

Biological Physics · Physics 2022-10-18 Sheryl Hsu , Laura P. Schaposnik

Very simple organisms, such as the single-celled amoeboid slime mould Physarum polycephalum possess no neural tissue yet, despite this, are known to exhibit complex biological and computational behaviour. Given such limited resources, can…

Emerging Technologies · Computer Science 2015-11-25 Jeff Jones

Slime mould \emph{Physarum polycephalum} is a large single cell capable for distributed sensing, concurrent information processing, parallel computation and decentralised actuation. The ease of culturing and experimenting with Physarum…

Emerging Technologies · Computer Science 2015-12-29 Andrew Adamatzky

Many studies have shown that Physarum polycephalum slime mold is able to find the shortest path in a maze. In this paper we study this behavior in a network, using a hyperbolic model of chemotaxis. Suitable transmission and boundary…

Numerical Analysis · Mathematics 2016-01-07 Gabriella Bretti , Roberto Natalini

Slime mould of Physarum polycephalum is a large cell exhibiting rich spatial non-linear electrical characteristics. We exploit the electrical properties of the slime mould to implement logic gates using a flexible hardware platform designed…

Emerging Technologies · Computer Science 2016-07-11 Simon Harding , Jan Koutnik , Klaus Greff , Jurgen Schmidhuber , Andy Adamatzky

The slime mould Physarum polycephalum has emerged as a model for self-organisation and coordination of contractile activity at large spatial scales. This self-organisation largely results from cytoplasmic flows generated by propagating…

Soft Condensed Matter · Physics 2025-09-23 Raphael Saiseau , Valentin Busson , Marc Durand

Physarum polycephalum is a large single amoeba cell, which in its plasmodial phase,forages and connects nearby food sources with protoplasmic tubes. The organism forages for food by growing these tubes towards detected food stuffs, this…

Emerging Technologies · Computer Science 2014-06-10 James G. H. Whiting , Ben P. J. de Lacy Costello , Andrew Adamatzky

Decision-making is the process of selecting an action among alternatives, allowing biological and artificial systems to navigate complex environments and optimize behavior. While neural systems rely on neuron-based sensory processing and…

Biological Physics · Physics 2025-06-17 Lisa Schick , Emily Eichenlaub , Fabian Drexel , Alexander Mayer , Siyu Chen , Marcus Roper , Karen Alim
‹ Prev 1 2 3 10 Next ›