Random choice in amorphous processes

被引:0
|
作者
Stark, W. Richard [1 ]
机构
[1] Univ S Florida, Tampa, FL 33620 USA
关键词
Amorphous processes; Random schedule; Pseudorandom schedule;
D O I
10.1007/s11047-014-9461-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
I prove that the natural multicellular environment requires random scheduling of cell activity in order to successfully execute arbitrary amorphous programs. This proof uses an unusual new method of constructing amorphous programs. Amorphous processes model natural multicellular information processing and so it is finite in most respects. Thus it is surprising that a non-computable operation (random choice for cell activity) is an essential part of the formalism's interpretation. The necessary randomness could originate in thermodynamic events. To the extent that amorphous processes successfully model multicellular biological information processing, this result suggests that there is something essential to the processes of life and evolution that lies just beyond Turing computability.
引用
收藏
页码:649 / 653
页数:5
相关论文
共 50 条