Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Degrees of Non-computability of Homeomorphism Types of Polish Spaces. / Hoyrup, Mathieu; Kihara, Takayuki; Selivanov, Victor.
Beyond the Horizon of Computability. 2020. стр. 189-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 12098).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Degrees of Non-computability of Homeomorphism Types of Polish Spaces
AU - Hoyrup, Mathieu
AU - Kihara, Takayuki
AU - Selivanov, Victor
PY - 2020/1/1
Y1 - 2020/1/1
N2 - There are continuum many homeomorphism types of Polish spaces. In particular, there is a Polish space which is not homeomorphic to any computably presented Polish space. We examine the details of degrees of non-computability of presenting homeomorphic copies of Polish spaces.
AB - There are continuum many homeomorphism types of Polish spaces. In particular, there is a Polish space which is not homeomorphic to any computably presented Polish space. We examine the details of degrees of non-computability of presenting homeomorphic copies of Polish spaces.
KW - Computable Polish space
KW - Computable presentation
KW - Computable topology
KW - Degree spectrum
UR - http://www.scopus.com/inward/record.url?scp=85088209405&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-51466-2_16
DO - 10.1007/978-3-030-51466-2_16
M3 - Conference contribution
AN - SCOPUS:85088209405
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 189
EP - 192
BT - Beyond the Horizon of Computability
T2 - Twenty Years of Theoretical and Practical Synergies
Y2 - 8 July 2024 through 12 July 2024
ER -
ID: 126995072