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 条
  • [21] Costly information and random choice
    Duraj, Jetlir
    Lin, Yi-Hsuan
    [J]. ECONOMIC THEORY, 2022, 74 (01) : 135 - 159
  • [22] PREFERENCE FOR FLEXIBILITY AND RANDOM CHOICE
    Ahn, David S.
    Sarver, Todd
    [J]. ECONOMETRICA, 2013, 81 (01) : 341 - 361
  • [23] Random choice and market demand
    Birchenall, Javier A.
    [J]. CANADIAN JOURNAL OF ECONOMICS-REVUE CANADIENNE D ECONOMIQUE, 2024, 57 (01): : 165 - 198
  • [24] RANDOM CHOICE AS BEHAVIORAL OPTIMIZATION
    Gul, Faruk
    Natenzon, Paulo
    Pesendorfer, Wolfgang
    [J]. ECONOMETRICA, 2014, 82 (05) : 1873 - 1912
  • [25] Random Choice and Private Information
    Lu, Jay
    [J]. ECONOMETRICA, 2016, 84 (06) : 1983 - 2027
  • [26] Mechanisms to induce random choice
    Ganchev, Antoniy
    Narayanan, Lata
    Shende, Sunil
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 124 - +
  • [27] On the choice number of random hypergraphs
    Vu, VH
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (01): : 79 - 95
  • [28] SPACE OF RANDOM CHOICE OUTCOMES
    BAUMGART, VF
    ZIBIN, DK
    [J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1987, (04): : 47 - 54
  • [29] Costly information and random choice
    Jetlir Duraj
    Yi-Hsuan Lin
    [J]. Economic Theory, 2022, 74 : 135 - 159
  • [30] Choice of pairs of random signals
    Onishchenko, AM
    [J]. MEASUREMENT TECHNIQUES USSR, 1996, 39 (01): : 6 - 13