Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Universal computation with limited resources: Belousov-Zhabotinsky and physarum computers
Adamatzky, Andrew; De Lacy Costello, Ben; Shirakawa, Tomohiro
Authors
Benjamin De Lacy Costello Ben.DeLacyCostello@uwe.ac.uk
Associate Professor in Diagnostics and Bio-Sensing Technology
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 |