UNIVERSAL COMPUTATION WITH LIMITED RESOURCES: BELOUSOV-ZHABOTINSKY AND PHYSARUM COMPUTERS

被引：43

作者：

Adamatzky, Andrew ^{[1
]}

Costello, Ben De Lacy ^{[2
]}

Shirakawa, Tomohiro ^{[3
]}

机构：

[1] Univ W England, Fac Comp Engn & Math Sci, Bristol BS16 1QY, Avon, England

[2] Univ W England, Fac Sci Appl, Bristol BS16 1QY, Avon, England

[3] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Tokyo 152, Japan

来源：

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2008年 / 18卷 / 08期

关键词：

Unconventional computing; collision-based computing; Belousov-Zhabotinsky system; Physarum polycephalum;

D O I：

10.1142/S0218127408021750

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：2373 / 2389

页数：17