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

DOI10.3233/COM-190255zbMATH Open1464.03040OpenAlexW3042912266MaRDI QIDQ5131653FDOQ5131653

Authors: P. 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

Recommendations

• Q-Wadge degrees as free structures
• Three topological reducibilities for discontinuous functions
• A Wadge hierarchy for second countable spaces
• Reducibility by continuous functions and Wadge degrees
• Game characterizations and lower cones in the Weihrauch degrees

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cited In (8)

• A syntactic approach to Borel functions: some extensions of Louveau's theorem
• Three topological reducibilities for discontinuous functions
• Non-collapse of the effective Wadge hierarchy
• Topological reducibilities for discontinuous functions and their structures
• Weihrauch Complexity in Computable Analysis
• Q-Wadge degrees as free structures
• On the algebraic structure of Weihrauch degrees
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5131653)