arXiv · 2407.10015
A closed subset of Baire space not Medvedev equivalent to any closed set of Cantor space
Abstract
For mass problems $P,Q\subseteq {\mathbb{N}^\mathbb{N}}$ (Baire space), $P$ is Medvedev reducible to $Q$ ($P\leq_sQ$) if for some Turing funcional $\Phi$, $\Phi(Q)\subseteq P$, and Medvedev equivalent to $Q$ if also $Q\leq_sP$. Shafer asked if every closed problem $P$ is Medvedev equivalent to a closed problem $Q$ with $Q\subseteq 2^\mathbb{N}$ (Cantor space). We show that this is not the case.
Explore related subjects
Keep this discovery
Joshua Cole. 2024-07-13. A closed subset of Baire space not Medvedev equivalent to any closed set of Cantor space. https://arxiv.org/abs/2407.10015
Cite the original work for its findings. Save a collection to share your selection of sources.