作为Ω-不变性和传递的算法和证明:非标准分析中的一种新的计算模型
Algorithm and proof as Ω-invariance and transfer: A new model of computation in nonstandard analysis
摘要:
我们提出了一个新的计算模型的基础上非标准分析。直观地说,“算法”的角色是由一种新的有限过程概念扮演的,称为欧米茄不变性,它受到物理学的启发,来自非标准分析。此外,“证明”的作用是由非标准分析的转移原则。我们得到了一些建设性的逆向数学的结果来说明紧密对应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分析而来,可能存在错误,请以论文正文为准。