Extending Wadge theory to k-partitions

dc.contributor.author	Selivanov V.
dc.date.accessioned	2018-04-05T07:09:18Z
dc.date.available	2018-04-05T07:09:18Z
dc.date.issued	2017
dc.identifier.issn	0302-9743
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/129648
dc.description.abstract	© Springer International Publishing AG 2017. We extend some results about Wadge degrees of Borel subsets of Baire space to finite partitions of Baire space. A typical new result is the characterization up to isomorphism of the Wadge degrees of k-partitions with Δ 0 3 -components.
dc.relation.ispartofseries	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.subject	Backtrack reducibility
dc.subject	Baire space
dc.subject	h-preorder
dc.subject	Infinite game
dc.subject	k-partition
dc.subject	Lipschitz reducibility
dc.subject	Wadge reducibility
dc.subject	Well preorder
dc.title	Extending Wadge theory to k-partitions
dc.type	Conference Paper
dc.relation.ispartofseries-volume	10307 LNCS
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	387
dc.source.id	SCOPUS03029743-2017-10307-SID85020875723

Файлы в этом документе

Имя: SCOPUS03029743-20 ...

Размер: 89.64Kb

Формат: PDF

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