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

共 42 条

[31] Path finding by tube morphogenesis in an amoeboid organism [J].

Nakagaki, T ;

Yamada, H ;

Tóth, A .

BIOPHYSICAL CHEMISTRY, 2001, 92 (1-2) :47-52

[32] Neural network devices based on reaction-diffusion media: an approach to artificial retina [J].

Rambidi, NG .

SUPRAMOLECULAR SCIENCE, 1998, 5 (5-6) :765-767

[33]

Sapin E, 2007, INT J UNCONV COMPUT, V3, P79

[34] Emergence of morphological order in the network formation of Physarum polycephalum [J].

Shirakawa, T. ;

Gunji, Y-P. .

BIOPHYSICAL CHEMISTRY, 2007, 128 (2-3) :253-260

[35]

SHIRAKAWA T, 2007, INT J UNCON IN PRESS

[36] ANISOTROPY AND SPIRAL ORGANIZING CENTERS IN PATTERNED EXCITABLE MEDIA [J].

STEINBOCK, O ;

KETTUNEN, P ;

SHOWALTER, K .

SCIENCE, 1995, 269 (5232) :1857-1860

[37]

Tolmachiev D, 1996, ADV MATER OPT ELECTR, V6, P191, DOI 10.1002/(SICI)1099-0712(199607)6:4<191::AID-AMO238>3.0.CO

[38]

2-G

[39]

TOTH R, 2007, CHAOS SOLIT FR UNPUB

[40] Robust and emergent Physarum logical-computing [J].

Tsuda, S ;

Aono, M ;

Gunji, YP .

BIOSYSTEMS, 2004, 73 (01) :45-55

← 1 2 3 4 5 →