Standard

Non-collapse of the Effective Wadge Hierarchy. / Selivanov, Victor.

Connecting with Computability. 2021. p. 407-416 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12813).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Harvard

Selivanov, V 2021, Non-collapse of the Effective Wadge Hierarchy. in Connecting with Computability. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12813, pp. 407-416, Computability in europe-2021, 5/07/21. https://doi.org/10.1007/978-3-030-80049-9_40

APA

Selivanov, V. (2021). Non-collapse of the Effective Wadge Hierarchy. In Connecting with Computability (pp. 407-416). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12813). https://doi.org/10.1007/978-3-030-80049-9_40

Vancouver

Selivanov V. Non-collapse of the Effective Wadge Hierarchy. In Connecting with Computability. 2021. p. 407-416. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-80049-9_40

Author

Selivanov, Victor. / Non-collapse of the Effective Wadge Hierarchy. Connecting with Computability. 2021. pp. 407-416 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{00717d9dbb7b426caae54570c68913e4,
title = "Non-collapse of the Effective Wadge Hierarchy",
abstract = "We study the recently suggested effective Wadge hierarchy in effective spaces, concentrating on the non-collapse property. Along with hierarchies of sets, we study hierarchies of k-partitions which are interesting on their own. In particular, we establish sufficient conditions for the non-collapse of the effective Wadge hierarchy and apply them to some concrete spaces.",
keywords = "Computable quasi-Polish space, Effective space, Effective Wadge hierarchy, Fine hierarchy, k-partition, Non-collapse property",
author = "Victor Selivanov",
year = "2021",
month = jan,
day = "1",
doi = "10.1007/978-3-030-80049-9_40",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "407--416",
booktitle = "Connecting with Computability",
note = "Computability in europe-2021 ; Conference date: 05-07-2021",

}

RIS

TY - GEN

T1 - Non-collapse of the Effective Wadge Hierarchy

AU - Selivanov, Victor

PY - 2021/1/1

Y1 - 2021/1/1

N2 - We study the recently suggested effective Wadge hierarchy in effective spaces, concentrating on the non-collapse property. Along with hierarchies of sets, we study hierarchies of k-partitions which are interesting on their own. In particular, we establish sufficient conditions for the non-collapse of the effective Wadge hierarchy and apply them to some concrete spaces.

AB - We study the recently suggested effective Wadge hierarchy in effective spaces, concentrating on the non-collapse property. Along with hierarchies of sets, we study hierarchies of k-partitions which are interesting on their own. In particular, we establish sufficient conditions for the non-collapse of the effective Wadge hierarchy and apply them to some concrete spaces.

KW - Computable quasi-Polish space

KW - Effective space

KW - Effective Wadge hierarchy

KW - Fine hierarchy

KW - k-partition

KW - Non-collapse property

UR - http://www.scopus.com/inward/record.url?scp=85112211195&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-80049-9_40

DO - 10.1007/978-3-030-80049-9_40

M3 - Conference contribution

AN - SCOPUS:85112211195

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 407

EP - 416

BT - Connecting with Computability

T2 - Computability in europe-2021

Y2 - 5 July 2021

ER -

ID: 126985411