PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATE

被引:61
作者
Adamatzky, Andrew [1 ]
机构
[1] Univ W England, Fac Comp Engn & Math Sci, Bristol BS16 1QY, Avon, England
关键词
nature inspired computing; theory of computation; Plasmodium; theory of algorithms;
D O I
10.1142/S0129626407003150
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We implement a Kolmogorov-Uspensky machine on the Plasmodium of the slime mold Physarum polycephalum. We provide experimental findings on realization of the machine instructions, illustrate basic operations, and elements of programming.
引用
收藏
页码:455 / 467
页数:13
相关论文
共 41 条
[1]  
Adamatzky A., 2003, COLLISION BASED COMP
[2]  
Adamatzky A, 2006, PHYSARUM MACHINES EN
[3]  
Adamatzky A., 2005, REACTION DIFFUSION C
[4]  
Adamatzky A, 2001, COMPUTING NONLINEAR
[5]  
Adamatzky A., 2006, UTOPIAN GENUINE UNCO
[6]  
Alber J., 2001, EXPT OPTIM SOLV NP C
[7]  
[Anonymous], 1963, AM MATH SOC TRANSL, V29, P217, DOI DOI 10.1090/TRANS2/029
[8]  
Aono M, 2004, AIP CONF PROC, V718, P188, DOI 10.1063/1.1787323
[9]  
Aono M, 2004, AIP CONF PROC, V718, P177, DOI 10.1063/1.1787322
[10]  
Bardzin's J. M., 1964, DOKL AKAD NAUK SSSR, V157, P542