Robert Rettinger ; Klaus Weihrauch - Products of effective topological spaces and a uniformly computable Tychonoff Theorem

lmcs:1053 - Logical Methods in Computer Science, November 14, 2013, Volume 9, Issue 4 - https://doi.org/10.2168/LMCS-9(4:14)2013
Products of effective topological spaces and a uniformly computable Tychonoff TheoremArticle

Authors: Robert Rettinger ; Klaus Weihrauch

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.


Volume: Volume 9, Issue 4
Secondary volumes: Selected Papers of the 8th Conference on Computability and Complexity in Analysis (CCA 2011)
Published on: November 14, 2013
Imported on: June 1, 2011
Keywords: Computer Science - Logic in Computer Science, Mathematics - Logic

8 Documents citing this article

Consultation statistics

This page has been seen 3379 times.
This article's PDF has been downloaded 752 times.