Degrees of Non-computability of Homeomorphism Types of Polish Spaces

dc.contributor.author	Hoyrup M.
dc.contributor.author	Kihara T.
dc.contributor.author	Selivanov V.
dc.date.accessioned	2021-02-25T06:50:58Z
dc.date.available	2021-02-25T06:50:58Z
dc.date.issued	2020
dc.identifier.issn	0302-9743
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/161073
dc.description.abstract	© 2020, Springer Nature Switzerland AG. 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.
dc.relation.ispartofseries	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.subject	Computable Polish space
dc.subject	Computable presentation
dc.subject	Computable topology
dc.subject	Degree spectrum
dc.title	Degrees of Non-computability of Homeomorphism Types of Polish Spaces
dc.type	Conference Paper
dc.relation.ispartofseries-volume	12098 LNCS
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	189
dc.source.id	SCOPUS03029743-2020-12098-SID85088209405

Files in this item

Size: 83.87Kb

Format: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.