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 |
|