可计算分析与有效描述集合论概念的比较
A comparison of concepts from computable analysis and effective descriptive set theory
摘要:
可计算分析和有效描述集合论都涉及完备度量空间,它们之间的函数及其在有效设置中的子集。在这两个学科中使用的各种定义的精确关系到目前为止一直被忽视,本文旨在纠正这种情况。由于柯西完备化的作用与波兰空间的两种有效方法有关,我们更详细地考虑了有效性和完备化的相互作用。
英文摘要:
Computable analysis and effective descriptive set theory are both concerned with complete metric spaces, functions between them and subsets thereof in an effective setting. The precise relationship of the various definitions used in the two disciplines has so far been neglected, a situation this paper is meant to remedy. As the role of the Cauchy completion is relevant for both effective approaches to Polish spaces, we consider the interplay of effectivity and completion in some more detail.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。