# Computability on quasi-Polish spaces

**Authors:** Mathieu Hoyrup, Cristobal Rojas, Victor Selivanov, Donald M. Stull

arXiv: 1903.02979 · 2019-05-08

## TL;DR

This paper explores the effective versions of quasi-Polish spaces, examining their characterizations and the strength of various effectivizations, especially in relation to computable open images and quasi-metric spaces.

## Contribution

It provides a detailed analysis of effectivizations of quasi-Polish spaces and compares their robustness and strength in the context of computability theory.

## Key findings

- Effective open images of Baire space are robust and have multiple characterizations.
- Some effectivizations of quasi-metric spaces are strictly stronger than others.
- The study clarifies the relationship between different effective notions of quasi-Polish spaces.

## Abstract

We investigate the effectivizations of several equivalent definitions of quasi-Polish spaces and study which characterizations hold effectively. Being a computable effectively open image of the Baire space is a robust notion that admits several characterizations. We show that some natural effectivizations of quasi-metric spaces are strictly stronger.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.02979/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1903.02979/full.md

## References

21 references — full list in the complete paper: https://tomesphere.com/paper/1903.02979/full.md

---
Source: https://tomesphere.com/paper/1903.02979