有效拓扑空间的乘积与一致可计算的Tychonoff定理
Products of effective topological spaces and a uniformly computable Tychonoff Theorem
摘要:
本文是可计算分析的基础研究。在Type-2有效性(TTE)的框架下,我们研究了有效拓扑空间的有限和无限乘积的可计算性。为了得到一致的结果,我们引入了所有有效拓扑空间类、它们的点、它们的子集和它们的紧子集的自然多重表示。证明了有效拓扑空间上的二元、有限和可数乘积运算是可计算的。对于具有非空基集的空间,因子可以从乘积中检索。研究了点集、任意子集和紧子集上乘积运算的可计算性。对于紧集的情况,结果是一致可计算版本的吉洪诺夫定理(说明紧空间的每一个笛卡尔积是紧的),覆盖多重表示和“最小覆盖”多重表示。
英文摘要:
This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we introduce natural multi-representations of the class of all effective topological spaces, of their points, of their subsets and of their compact subsets. We show that the binary, finite and countable product operations on effective topological spaces are computable. For spaces with non-empty base sets the factors can be retrieved from the products. We study computability of the product operations on points, on arbitrary subsets and on compact subsets. For the case of compact sets the results are uniformly computable versions of Tychonoff's Theorem (stating that every Cartesian product of compact spaces is compact) for both, the cover multi-representation and the "minimal cover" multi-representation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。