Article ID Journal Published Year Pages File Type
422167 Electronic Notes in Theoretical Computer Science 2008 18 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics