Game characterizations and lower cones in the Weihrauch degrees

DOI10.1007/978-3-319-58741-7_31zbMath1496.03175OpenAlexW2963192714MaRDI QIDQ2011671

Hugo Nobrega, Arno Pauly

Publication date: 4 August 2017

Full work available at URL: https://cronfa.swan.ac.uk/Record/cronfa37371/Download/0037371-08122017134645.pdf

Mathematics Subject Classification ID

Descriptive set theory (03E15) Computation over the reals, computable analysis (03D78)

Related Items (3)

Borel-Piecewise Continuous Reducibility for Uniformization Problems ⋮ Game characterizations and lower cones in the Weihrauch degrees ⋮ Game characterizations and lower cones in the Weihrauch degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Bolzano-Weierstrass theorem is the jump of weak Kőnig's lemma
• A Wadge hierarchy for second countable spaces
• Classical descriptive set theory as a refinement of effective descriptive set theory
• How incomputable is the separable Hahn-Banach theorem?
• Recursively presented games and strategies
• Borel determinacy
• Extended admissibility.
• A topological view on algebraic computation models
• Quasi-Polish spaces
• Game characterizations and lower cones in the Weihrauch degrees
• Probabilistic computability and choice
• Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
• Relative computability and uniform continuity of relations
• Many-one reductions and the category of multivalued functions
• Game representations of classes of piecewise definable functions
• Weihrauch degrees, omniscience principles and weak computability
• Effective Choice and Boundedness Principles in Computable Analysis
• Weihrauch Degrees of Finding Equilibria in Sequential Games
• Borel-amenable reducibilities for sets of reals
• On the algebraic structure of Weihrauch degrees
• Descriptive Set Theory in the Category of Represented Spaces
• The degree structure of Weihrauch-reducibility
• Levels of discontinuity, limit-computability, and jump operators
• Hyperprojective hierarchy of qcb0-spaces
• A quasi-order on continuous functions
• Bad Wadge-like reducibilities on the Baire space
• On the topological aspects of the theory of represented spaces
• Wadge-like reducibilities on arbitrary quasi-Polish spaces

This page was built for publication: Game characterizations and lower cones in the Weihrauch degrees