Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Computability on Quasi-Polish Spaces. / Hoyrup, Mathieu; Rojas, Cristóbal; Selivanov, Victor; Stull, Donald M.
Descriptional Complexity of Formal Systems. 2019. стр. 171-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11612).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Computability on Quasi-Polish Spaces
AU - Hoyrup, Mathieu
AU - Rojas, Cristóbal
AU - Selivanov, Victor
AU - Stull, Donald M.
PY - 2019/1/1
Y1 - 2019/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85069438331&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-23247-4_13
DO - 10.1007/978-3-030-23247-4_13
M3 - Conference contribution
AN - SCOPUS:85069438331
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 171
EP - 183
BT - Descriptional Complexity of Formal Systems
T2 - 21st International Conference on Descriptional Complexity of Formal Systems, DCFS 2019
Y2 - 17 July 2019 through 19 July 2019
ER -
ID: 126992202