“病毒”图灵机，噪声计算和组合层次
'Viral' Turing Machines, Computation from Noise and Combinatorial Hierarchies
National Kapodistrian University of Athens（雅典国立卡波季斯特里安大学）
摘要：
交互式计算范式进行审查，并通过一个特定的例子扩展到形成一个计算过程的随机模拟，通过转录的最小图灵机到一个等效的异步元胞自动机与指数等待时间分布的有效过渡。此外，一个特殊的工具箱的重要统计和其他数量的递归关系的分析推导引入的形式归纳组合层次。
英文摘要：
The interactive computation paradigm is reviewed and a particular example is extended to form the stochastic analog of a computational process via a transcription of a minimal Turing Machine into an equivalent asynchronous Cellular Automaton with an exponential waiting times distribution of effective transitions. Furthermore, a special toolbox for analytic derivation of recursive relations of important statistical and other quantities is introduced in the form of an Inductive Combinatorial Hierarchy.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
