Computational ability of cells based on cell dynamics and adaptability

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

研究成果: ジャーナルへの寄稿学術誌査読

18 被引用数 (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.

本文言語英語
ページ(範囲)57-81
ページ数25
ジャーナルNew Generation Computing
27
1
DOI
出版ステータス出版済み - 11月 2008
外部発表はい

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 理論的コンピュータサイエンス
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Computational ability of cells based on cell dynamics and adaptability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル