Skip to main content

Research Repository

Advanced Search

Universal computation with limited resources: Belousov-Zhabotinsky and physarum computers

Adamatzky, Andrew; De Lacy Costello, Ben; Shirakawa, Tomohiro

Authors

Tomohiro Shirakawa



Abstract

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. © 2008 World Scientific Publishing Company.

Citation

Adamatzky, A., De Lacy Costello, B., & Shirakawa, T. (2008). Universal computation with limited resources: Belousov-Zhabotinsky and physarum computers. International Journal of Bifurcation and Chaos, 18(08), 2373-2389. https://doi.org/10.1142/S0218127408021750

Journal Article Type Article
Publication Date Jan 1, 2008
Journal International Journal of Bifurcation and Chaos
Print ISSN 0218-1274
Publisher World Scientific Publishing
Peer Reviewed Peer Reviewed
Volume 18
Issue 08
Pages 2373-2389
DOI https://doi.org/10.1142/S0218127408021750
Keywords unconventional computing, collision-based computing, Belousov–Zhabotinsky system, physarum polycephalum
Public URL https://uwe-repository.worktribe.com/output/1016489
Publisher URL http://dx.doi.org/10.1142/S0218127408021750