...
首页> 外文期刊>Logical Methods in Computer Science >Products of effective topological spaces and a uniformly computable Tychonoff Theorem
【24h】

Products of effective topological spaces and a uniformly computable Tychonoff Theorem

机译:有效拓扑空间和一致可计算的Tychonoff定理的乘积

获取原文

摘要

This article is a fundamental study in computable analysis. In the frameworkof Type-2 effectivity, TTE, we investigate computability aspects on finite andinfinite products of effective topological spaces. For obtaining uniformresults we introduce natural multi-representations of the class of alleffective topological spaces, of their points, of their subsets and of theircompact subsets. We show that the binary, finite and countable productoperations on effective topological spaces are computable. For spaces withnon-empty base sets the factors can be retrieved from the products. We studycomputability of the product operations on points, on arbitrary subsets and oncompact subsets. For the case of compact sets the results are uniformlycomputable versions of Tychonoff's Theorem (stating that every Cartesianproduct of compact spaces is compact) for both, the cover multi-representationand the "minimal cover" multi-representation.
机译:本文是可计算分析的基础研究。在类型2有效性TTE的框架中,我们研究了有效拓扑空间的有限和无限乘积的可计算性方面。为了获得统一的结果,我们引入了所有有效拓扑空间,其点,其子集和紧凑子集的自然多重表示形式。我们证明有效拓扑空间上的二元,有限和可数乘积运算是可计算的。对于具有非空基集的空间,可以从产品中检索因子。我们研究点,任意子集和紧凑子集上产品运算的可计算性。对于紧集的情况,结果是盖克多表示和“最小盖”多表示的Tychonoff定理的统一可算形式(指出紧空间的每个笛卡尔积都是紧的)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号