论文标题
Epi构造主义:可确定的可计算数字集作为数学的基础对象
Epi-constructivism: Decidable sets of computable numbers as foundational objects for mathematics
论文作者
论文摘要
众所周知,R(实际数字集)是一个抽象集,几乎所有元素都无法用任何有限语言描述。 我们研究了可能被称为Epi-Constructionist数学方法的方法。尽管大多数建设性数学都与建设性证明有关,但这里的议程是我们研究的对象,特别是我们研究的数字类别,应该是一组有限的符号字符串。这些也可能称为可确定的建设性实数,那就是我们的数字类应该是可计算的可显式代表可计算数字的集合。 对图灵的可计算数字进行了各种调查。但是,大多数人没有建设性地表达,而是可计算的是分配给某些抽象实数的属性。其他定义定义了建设性实数,而无需参考摘要R,但是该结构是不可确定的,即我们无法确定给定的构造是否代表可计算的实际数字。例如,我们可以将真实定义为可计算的理由序列,但通常不能决定给定的可计算序列是否是收敛的。 本文探讨了几个特定的可决定性实数类别,这些数字可能会形成我们可能称为Epi-Constructionist数学的基础对象。
It is well known that the R, the set of real numbers, is an abstract set, where almost all its elements cannot be described in any finite language. We investigate possible approaches to what might be called an epi-constructionist approach to mathematics. While most constructive mathematics is concerned with constructive proofs, the agenda here is that the objects that we study, specifically the class of numbers that we study, should be an enumerable set of finite symbol strings. These might also be called decidable constructive real numbers, that is our class of numbers should be a computable sets of explicitly represented computable numbers. There have been various investigations of the computable numbers going back to Turing. Most are however not expressed constructively, rather computable is a property assigned to some of the abstract real numbers. Other definitions define constructive real numbers without reference to the abstract R, but the construction is undecidable, i.e., we cannot determine if a given construction represents a computable real number or not. For example, we may define a real as a computable convergent sequence of rationals, but cannot in general decide if a given computable sequence is convergent. This paper explores several specific classes of decidable constructive real numbers that could form foundational objects for what we might call an epi-constructionist mathematics.