Three topological reducibilities for discontinuous functions

DOI10.1090/BTRAN/115OpenAlexW2949581753MaRDI QIDQ5046178FDOQ5046178

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

• Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations
• Computable analysis and classification problems
• Levels of discontinuity, limit-computability, and jump operators
• Borel-piecewise continuous reducibility for uniformization problems
• 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
• Title not available (Why is that?)

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)