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

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

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.

• Journal Article Type: Article
• Publication Date: Jan 1, 2008
• Journal: International Journal of Bifurcation and Chaos
• Print ISSN: 0218-1274
• Electronic ISSN: 1793-6551
• 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