Towards Arithmetic Circuits in Sub-Excitable Chemical Media

被引:34
作者
Adamatzky, Andrew [1 ]
Costello, Ben De Lacy [1 ]
Bull, Larry [1 ]
Holley, Julian [1 ]
机构
[1] Univ W England, Unconvent Comp Ctr, Bristol BS16 1QY, Avon, England
关键词
Belousov-Zhabotinsky reaction; collision-based computing; computational chemistry; excitable chemical medium; nonequilibrium processes; BELOUSOV-ZHABOTINSKY REACTION; BINARY COLLISIONS; WAVE-FRAGMENTS; IMPLEMENTATION; SYSTEMS; PROPAGATION; OPERATIONS; MACHINES; PULSES; MOTION;
D O I
10.1002/ijch.201000046
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A sub-excitable Belousov-Zhabotinsky medium exhibits localized travelling excitations (in contrast to an excitable medium exhibiting target or spiral waves). Initially assymetric perturbations give birth to excitation wave-fragments. The shape and velocity vectors of the wave-fragments are conserved, meaning they can travel for substantial distances in the reaction media. When the wave-fragments collide they may reflect, merge, or annihilate. We interpret wave-fragments as values of logical variables, and the post-collision states of the fragments as outputs of logical gates. We show how to cascade logical gates in primitive arithmetical circuits.
引用
收藏
页码:56 / 66
页数:11
相关论文
共 42 条
[1]   Collision-based computing in Belousov-Zhabotinsky medium [J].
Adamatzky, A .
CHAOS SOLITONS & FRACTALS, 2004, 21 (05) :1259-1264
[2]  
ADAMATZKY A, 2003, COLLISION BASED COMP
[3]  
ADAMATZKY A, 2010, INT J BIFURCATION CH
[4]  
ADAMATZKY A, 2010, ARXIV10061900V1
[5]  
Adamatzky A., 2010, ARXIV10052301V1
[6]   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
[7]  
[Anonymous], 1982, WINNING WAYS YOUR MA
[8]  
[Anonymous], 2010, ART WET NEUR NETW CO
[9]   Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise [J].
Beato, V ;
Engel, H .
NOISE IN COMPLEX SYSTEMS AND STOCHASTIC DYNAMICS, 2003, 5114 :353-362
[10]   Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium [J].
Costello, Ben de Lacy ;
Toth, Rita ;
Stone, Christopher ;
Adamatzky, Andrew ;
Bull, Larry .
PHYSICAL REVIEW E, 2009, 79 (02)