Degree Spectra of Homeomorphism Types of Polish Spaces
Degree Spectra of Homeomorphism Types of Polish Spaces
A Polish space is not always homeomorphic to a computably presented Polish space. In this article, we examine degrees of non-computability of presenting homeomorphic copies of Polish spaces. We show that there exists a 0'-computable low3 Polish space which is not homeomorphic to a computable one, and that, for any …