arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.0080cs.LOmath.LO
收藏

作为Ω-不变性和传递的算法和证明:非标准分析中的一种新的计算模型

Algorithm and proof as Ω-invariance and transfer: A new model of computation in nonstandard analysis

Sam Sanders

摘要:

我们提出了一个新的计算模型的基础上非标准分析。直观地说,“算法”的角色是由一种新的有限过程概念扮演的,称为欧米茄不变性,它受到物理学的启发,来自非标准分析。此外,“证明”的作用是由非标准分析的转移原则。我们得到了一些建设性的逆向数学的结果来说明紧密对应Errett主教的建设性分析和相关的建设性逆向数学。

英文摘要:

We propose a new model of computation based on nonstandard analysis. Intuitively, the role of "algorithm" is played by a new notion of finite procedure, called Omega-invariance and inspired by physics, from nonstandard analysis. Moreover, the role of 'proof' is taken up by the Transfer Principle from nonstandard analysis. We obtain a number of results in Constructive Reverse Mathematics to illustrate the tight correspondence to Errett Bishop's Constructive Analysis and the associated Constructive Reverse Mathematics.

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

↑