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.
Highlights
The field of unconventional computing involves the design of novel computing devices based on principles of information processing in chemical, physical, and biological systems1–3͔
We have identified glider gunlike structures in experimental and numerical studies of the light-sensitive BZ reaction
In experimental systems with a heterogeneous network of excitable and nonexcitable cells imposed, spirals rotating within excitable cellsglider gunsformed
Summary
The field of unconventional computing involves the design of novel computing devices based on principles of information processing in chemical, physical, and biological systems1–3͔. Experimental prototypes include reactiondiffusion processors4–13͔, extended analog computers14͔, microfluidic circuits15͔, and plasmodium computers16,17͔ These computing substrates utilize propagating patterns that encode for information, e.g., chemical waves in reaction-diffusion processors. A wide range of physical media are capable of supporting mobile localizations These include solitons, defects in tubulin microtubules, excitons in Scheibe aggregates, and breathers in polymer chains18͔. In CA models of collision-based computerssee18͔͒, negation is implemented using autonomous generators of gliders, known as glider guns This is done by colliding a stream of gliders with other traveling localizations representing data. This paper presents interesting results showing the existence of glider gun analogs in both experimental and numerical studies of the BZ reaction.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
