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 条
  • [41] Probability and Random Processes
    不详
    [J]. STATISTICA, 2006, 66 (01): : 117 - 117
  • [42] STATIONARIZABLE RANDOM PROCESSES
    GARDNER, WA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) : 8 - 22
  • [43] Probability and Random Processes
    不详
    [J]. STATISTICA, 2006, 66 (02): : 224 - 224
  • [44] Processes with random regulation
    Stirzaker, David
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2007, 21 (01) : 1 - 17
  • [45] Probability and random processes
    Stoyanov, Jordan
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2007, 170 : 1183 - 1184
  • [46] SPECULAR RANDOM PROCESSES
    NESENBER.M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (06) : 841 - +
  • [47] MULTIPHONON PROCESSES IN AMORPHOUS SELENIUM
    SIEMSEN, KJ
    RICCIUS, HD
    [J]. JOURNAL OF PHYSICS AND CHEMISTRY OF SOLIDS, 1969, 30 (07) : 1897 - &
  • [48] Model for amorphous aggregation processes
    Stranks, Samuel D.
    Ecroyd, Heath
    Van Sluyter, Steven
    Waters, Elizabeth J.
    Carver, John A.
    von Smekal, Lorenz
    [J]. PHYSICAL REVIEW E, 2009, 80 (05):
  • [49] MAGNETIZATION PROCESSES IN AN AMORPHOUS FERROMAGNET
    PICKART, S
    ALPERIN, H
    RHYNE, J
    [J]. BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1973, 18 (03): : 332 - 332
  • [50] Electronic processes in amorphous semiconductors
    Jai Singh
    [J]. Journal of Materials Science: Materials in Electronics, 2003, 14 : 171 - 186