Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium
Abstract
In cellular automata models a glider gun is an oscillating pattern of nonquiescent states that periodically emits traveling localizations (gliders). The glider streams can be combined to construct functionally complete systems of logical gates and thus realize universal computation. The glider gun is the only means of ensuring the negation operation without additional external input and therefore is an essential component of a collision-based computing circuit. We demonstrate the existence of glider-gun-like structures in both experimental and numerical studies of an excitable chemical system—the light-sensitive Belousov-Zhabotinsky reaction. These discoveries could provide the basis for future designs of collision-based reaction-diffusion computers.
- Publication:
-
Physical Review E
- Pub Date:
- February 2009
- DOI:
- arXiv:
- arXiv:0902.0587
- Bibcode:
- 2009PhRvE..79b6114D
- Keywords:
-
- 82.40.Ck;
- 89.75.Kd;
- 89.75.Fb;
- 89.20.Ff;
- Pattern formation in reactions with diffusion flow and heat transfer;
- Patterns;
- Structures and organization in complex systems;
- Computer science and technology;
- Nonlinear Sciences - Pattern Formation and Solitons;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- Accepted for publication in Physical Review E