Three topological reducibilities for discontinuous functions

DOI10.1090/BTRAN/115MaRDI QIDQ5046178zbMATH OpenOpenAlexFDO

Authors Adam R. Day, Rodney G. Downey, Linda Brown Westrick

Publication date 28 October 2022

Published in Transactions of the American Mathematical Society, Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.07600

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

Recommendations

Effective Borel measurability and reducibility of functions
Reducibility by continuous functions and Wadge degrees
Bad Wadge-like reducibilities on the Baire space
Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations
scientific article; zbMATH DE number 4053594

Cites work

scientific article; zbMATH DE number 3112803 (Why is no real title available?)
scientific article; zbMATH DE number 4061224 (Why is no real title available?)
scientific article; zbMATH DE number 3744099 (Why is no real title available?)
scientific article; zbMATH DE number 193180 (Why is no real title available?)
scientific article; zbMATH DE number 3525920 (Why is no real title available?)
scientific article; zbMATH DE number 722611 (Why is no real title available?)
scientific article; zbMATH DE number 1460545 (Why is no real title available?)
scientific article; zbMATH DE number 3110188 (Why is no real title available?)
A Classification of Baire Class 1 Functions
A General Framework for Priority Arguments
A quasi-order on continuous functions
Borel Classes and Closed Games: Wadge-Type and Hurewicz-Type Results
Completeness of the hyperarithmetic isomorphism equivalence relation
Computable functionals
Decomposing Borel functions using the Shore-Slaman join theorem
Degrees of unsolvability of continuous functions
Effective Borel measurability and reducibility of functions
Effective randomness for continuous measures
Extended admissibility.
On the (semi)lattices induced by continuous reducibilities
On the definitions of computable real continuous functions
On the structure of the Wadge degrees of bqo-valued Borel functions
PRIORITY ARGUMENTS VIA TRUE STAGES
Ranks on the Baire class \(\xi\) functions
Recursion theory week. Proceedings of a conference held in Oberwolfach, Germany, March 19-25, 1989
Recursive Functionals and Quantifiers of Finite Types I
Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
Systems of Logic Based on Ordinals^†
The isomorphism problem for torsion-free abelian groups is analytic complete
Theory of representations
Topological complexity with continuous operations
Weihrauch Complexity in Computable Analysis
Weihrauch degrees, omniscience principles and weak computability

Cited in

(14)

scientific article; zbMATH DE number 3103654 (Why is no real title available?)
Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations
Computable analysis and classification problems
Borel-piecewise continuous reducibility for uniformization problems
Levels of discontinuity, limit-computability, and jump operators
Many-one reductions and the category of multivalued functions
Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism
Iterated priority arguments in descriptive set theory
On the structure of the Wadge degrees of bqo-valued Borel functions
On the (semi)lattices induced by continuous reducibilities
Effective Borel measurability and reducibility of functions
Topological reducibilities for discontinuous functions and their structures
Multi-valued functions in computability theory
Definability and reducibility in higher types over the reals

This page was built for publication: Three topological reducibilities for discontinuous functions

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