Computational ability of cells based on cell dynamics and adaptability

Toshiyuki Nakagaki, Atsushi Tero, Ryo Kobayashi, Isamu Onishi, Tomoyuki Miyaji

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


Learning how biological systems solve problems could help to design new methods of computation. Information processing in simple cellular organisms is interesting, as they have survived for almost 1 billion years using a simple system of information processing. Here we discuss a well-studied model system: the large amoeboid Physarum plasmodium. This amoeba can find approximate solutions for combinatorial optimization problems, such as solving a maze or a shortest network problem. In this report, we describe problem solving by the amoeba, and the computational methods that can be extracted from biological behaviors. The algorithm designed based on Physarum is both simple and useful.

Original languageEnglish
Pages (from-to)57-81
Number of pages25
JournalNew Generation Computing
Issue number1
Publication statusPublished - Nov 2008
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Computational ability of cells based on cell dynamics and adaptability'. Together they form a unique fingerprint.

Cite this