Effectivity on Continuous Functions in Topological Spaces

Abstract

In this paper we investigate aspects of effectivity and computability on partial continuous functions in topological spaces. We use the framework of TTE, where continuity and computability on finite and infinite sequences of symbols are defined canonically and transferred to abstract sets by means of notations and representations. We generalize the representations introduced in [Weihrauch, K., “Computable Analysis,” Springer, Berlin, 2000] for the Euclidean case to computable T0-spaces and computably locally compact Hausdorff spaces respectively. We show their equivalence and in particular, prove an effective version of the Stone-Weierstrass approximation theorem.