Показать сокращенную информацию
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 |