Implementation of Glider Guns in the Light-Sensitive Belousov-Zhabotinsky Medium

Abstract

In cellular automata models a glider gun is an oscillating pattern of non-quiescent 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.

Accepted for publication in Physical Review E

Cited by in corpus (12)

• Towards constructing one-bit binary adder in excitable chemical medium
• Time-dependent wave selection for information processing in excitable media
• On computing in fine-grained compartmentalised Belousov-Zhabotinsky medium
• On polymorphic logical gates in sub-excitable chemical medium
• Liquid Marble Photosensor
• Realization of all logic gates and memory latch in the SC-CNN cell of the simple nonlinear MLC circuit
• Binary full adder, made of fusion gates, in sub-excitable Belousov-Zhabotinsky system
• Fredkin and Toffoli gates implemented in Oregonator model of Belousov-Zhabotinsky medium
• Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
• Excitable London: Street map analysis with Oregonator model
• The dry history of liquid computers
• Excitable Delaunay triangulations