首页    期刊浏览 2024年11月07日 星期四
登录注册

文章基本信息

  • 标题:Products of effective topological spaces and a uniformly computable Tychonoff Theorem
  • 本地全文:下载
  • 作者:Robert Rettinger ; Klaus Weihrauch
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2013
  • 卷号:9
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-9(4:14)2013
  • 出版社:Technical University of Braunschweig
  • 摘要: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.
  • 其他关键词:computable analysis, product spaces, Tychonoff’s theorem.
国家哲学社会科学文献中心版权所有