Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium

被引：32

作者：

Costello, Ben de Lacy ^{[1
]}

Toth, Rita ^{[1
]}

Stone, Christopher ^{[2
]}

Adamatzky, Andrew ^{[2
]}

Bull, Larry ^{[2
]}

机构：

[1] Univ W England, Ctr Res Analyt Mat & Sensor Sci, Bristol BS16 1QY, Avon, England

[2] Univ W England, Dept Comp Sci, Bristol BS16 1QY, Avon, England

来源：

PHYSICAL REVIEW E | 2009年 / 79卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

cellular automata; chemical reactions; logic gates; nonlinear dynamical systems; reaction-diffusion systems; WAVE-PROPAGATION; GATES;

D O I：

10.1103/PhysRevE.79.026114

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

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.

引用

页数：8

共 40 条

[1] Glider-based computing in reaction-diffusion hexagonal cellular automata [J].

Adamatzky, A ;

Wuensche, A ;

Costello, BD .

CHAOS SOLITONS & FRACTALS, 2006, 27 (02) :287-295

[2] Collision-based computing in Belousov-Zhabotinsky medium [J].

Adamatzky, A .

CHAOS SOLITONS & FRACTALS, 2004, 21 (05) :1259-1264

[3] Experimental logical gates in a reaction-diffusion medium: The XOR gate and beyond [J].

Adamatzky, A ;

De Lacy Costello, B .

PHYSICAL REVIEW E, 2002, 66 (04) :6

[4]

Adamatzky A., 2007, UNCONVENTIONAL COMPU

[5]

ADAMATZKY A, 2003, COLLISION BASED COMP

[6]

ADAMATZKY A, 2007, COMPLEX SYST, V16, P4

[7]

Adamatzky A., 2005, REACTION DIFFUSION C

[8]

Adamatzky A., 2001, Computing in nonlinear media and automata collectives

[9]

Adamatzky A., 2006, UTOPIAN GENUINE UNCO

[10] Binary collisions between wave-fragments in a sub-excitable Belousov-Zhabotinsky medium [J].

Adamatzky, Andrew ;

Costello, Benjamin de Lacy .

CHAOS SOLITONS & FRACTALS, 2007, 34 (02) :307-315

← 1 2 3 4 →