Computability of Polish spaces up to homeomorphism

We study computable Polish spaces and Polish groups up to homeomorphism. We prove a natural effective analogy of Stone duality, and we also develop an effective definability technique which works up to homeomorphism. As an application, we show that there is a Polish space not homeomorphic to a compu...

Full description

Bibliographic Details
Main Authors: Harrison-Trainor, Matthew, Melnikov, Alexander, Ng, Keng Meng
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/10356/159280