DOI

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.
Язык оригиналаанглийский
Название основной публикацииBeyond the Horizon of Computability
Страницы189-192
Число страниц4
DOI
СостояниеОпубликовано - 1 янв 2020
СобытиеTwenty Years of Theoretical and Practical Synergies: 20th Conference on Computability in Europe - Amsterdam University College, Amsterdam, Нидерланды
Продолжительность: 8 июл 202412 июл 2024
https://events.illc.uva.nl/CiE/CiE2024/Main/

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Nature
Том12098
ISSN (печатное издание)0302-9743

конференция

конференцияTwenty Years of Theoretical and Practical Synergies
Сокращенное названиеCiE 2024
Страна/TерриторияНидерланды
ГородAmsterdam
Период8/07/2412/07/24
Сайт в сети Internet

ID: 126995072