Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations

DOI10.3233/COM-190255zbMath1464.03040OpenAlexW3042912266MaRDI QIDQ5131653

Peter H. Hertling

Publication date: 9 November 2020

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/com-190255

zbMATH Keywords

relationsWadge reducibilitybetter-quasi-orderslabeled forestscontinuous strong Weihrauch reducibilitycontinuous Weihrauch reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Computation over the reals, computable analysis (03D78) Hierarchies of computability and definability (03D55)

Related Items (4)

Non-collapse of the effective Wadge hierarchy ⋮ A syntactic approach to Borel functions: some extensions of Louveau's theorem ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ Weihrauch Complexity in Computable Analysis

This page was built for publication: Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations