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

DOI10.3233/COM-190255MaRDI QIDQ5131653zbMATH OpenOpenAlexFDO

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

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)

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

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
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces
• On the algebraic structure of Weihrauch degrees

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)