Hot ice computer

被引:38
作者
Adamatzky, Andrew [1 ]
机构
[1] Univ W England, Dept Comp Sci, Bristol BS16 1QY, Avon, England
关键词
Crystallization; Voronoi diagram; Shortest path; Unconventional computing; Logical gates; Physics of computation; CHEMICAL PROCESSORS; PATH; COMPUTATION;
D O I
10.1016/j.physleta.2009.10.072
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We experimentally demonstrate that supersaturated solution of sodium acetate, commonly called 'hot ice', is a massively-parallel unconventional computer. In the hot ice computer data are represented by a spatial configuration of crystallization induction sites and physical obstacles immersed in the experimental container. Computation is implemented by propagation and interaction of growing crystals initiated at the data-sites. We discuss experimental prototypes of hot ice processors which compute planar Voronoi diagram, shortest collision-free paths and implement AND and OR logical gates. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:264 / 271
页数:8
相关论文
共 31 条
[1]   Manipulating objects with chemical waves: Open loop case of experimental Belousov-Zhabotinsky medium coupled with simulated actuator array [J].
Adamatzky, A ;
Costello, BD ;
Skachek, S ;
Melhuish, C .
PHYSICS LETTERS A, 2006, 350 (3-4) :201-209
[2]   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
[3]   Experimental reaction-diffusion chemical processors for robot path planning [J].
Adamatzky, A ;
Costello, BD ;
Melhuish, C ;
Ratcliffe, N .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2003, 37 (03) :233-249
[4]  
Adamatzky A., 2007, UNCONVENTIONAL COMPU
[5]  
ADAMATZKY A, VIDEOS EXPT HOT ICE
[6]  
ADAMATZKY A, 1994, NEURAL NETW WORLD, V9, P6635
[7]  
Adamatzky A., 2005, REACTION DIFFUSION C
[8]   Computation of shortest path in cellular automata [J].
Adamatzky, AI .
MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (04) :105-113
[9]   PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATE [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2007, 17 (04) :455-467
[10]   If BZ medium did spanning trees these would be the same trees as Physarum built [J].
Adarnatzky, Andrew .
PHYSICS LETTERS A, 2009, 373 (10) :952-956