Computability on quasi-Polish spaces - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Computability on quasi-Polish spaces

Résumé

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.
Fichier principal
Vignette du fichier
revision.pdf (307.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02118947 , version 1 (03-05-2019)
hal-02118947 , version 2 (07-05-2019)

Identifiants

  • HAL Id : hal-02118947 , version 1

Citer

Mathieu Hoyrup, Cristóbal Rojas, Victor Selivanov, Donald M Stull. Computability on quasi-Polish spaces. DCFS, Jul 2019, Kosice, Slovakia. ⟨hal-02118947v1⟩
117 Consultations
205 Téléchargements

Partager

More