Universal computation with limited resources: Belousov-Zhabotinsky and physarum computers
Adamatzky, A., de Lacy Costello, B. and Shirakawa, T. (2008) Universal computation with limited resources: Belousov-Zhabotinsky and physarum computers. International Journal of Bifurcation and Chaos, 18 (08). pp. 2373-2389. ISSN 0218-1274
Full text not available from this repository
Publisher's URL: http://dx.doi.org/10.1142/S0218127408021750
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.