arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.22530cs.CCcs.CLmath-phmath.DSmath.HOmath.MP
收藏

动态水平集

Dynamic Level Sets

Michael Stephen Fiske

AI总结:

本文提出动态水平集概念,通过不可计算的物理过程实现逻辑水平集的自我修改,挑战传统图灵机计算理论的边界。

摘要:

在2012年的论文《Turing Incomputable Computation》中隐含并分析了一个数学概念,该论文在Alan Turing百年纪念大会(Turing-100,曼彻斯特)上发表。这个被称为动态水平集的概念,与动力学系统、拓扑学和计算理论标准文献中的数学概念不同。一个新的数学对象被解释,并说明了它为何可能逃过了之前的刻画,包括经典结果de Leeuw、Moore、Shannon和Shapiro关于概率图灵机(具有偏置p,其中p是图灵可计算的)只能计算不超过确定性图灵机的结论。该概念的关键机制是自我可变性原理,即不变逻辑水平集的物理实现通过不可计算的物理过程在每次计算步骤中重新配置。

英文摘要:

A mathematical concept is identified and analyzed that is implicit in the 2012 paper Turing Incomputable Computation, presented at the Alan Turing Centenary Conference (Turing-100, Manchester). The concept, called dynamic level sets, is distinct from mathematical concepts in the standard literature on dynamical systems, topology, and computability theory. A new mathematical object is explained and why it may have escaped prior characterizations, including the classical result of de Leeuw, Moore, Shannon, and Shapiro that probabilistic Turing machines (with bias $p$ where $p$ is Turing computable) compute no more than deterministic ones. A key mechanism underlying the concept is the Principle of Self-Modifiability, whereby the physical realization of an invariant logical level set is reconfigured at each computational step by an incomputable physical process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑