Strong Medvedev reducibilities and the KL-randomness problem
From MaRDI portal
Publication:2104264
DOI10.1007/978-3-031-08740-0_13OpenAlexW4285108100MaRDI QIDQ2104264FDOQ2104264
BjΓΈrn Kjos-Hanssen, David J. Webb
Publication date: 7 December 2022
Full work available at URL: https://arxiv.org/abs/2204.13297
[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Martin-L%EF%BF%BD%EF%BF%BDf+randomness&go=Go Martin-LοΏ½οΏ½f randomness]truth-table reducibilityMedvedev reducibility
Cites Work
- Title not available (Why is that?)
- Algorithmic Randomness and Complexity
- Kolmogorov-Loveland randomness and stochasticity
- Computability and Randomness
- Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension
- Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism
- Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions
- KL-randomness and effective dimension under strong reducibility
- A van Lambalgen theorem for Demuth randomness
Cited In (1)
Recommendations
- KL-randomness and effective dimension under strong reducibility π π
- Randomized versions of Mazur lemma and Krein-Smulian theorem π π
- Title not available (Why is that?) π π
- Reducibilities relating to Schnorr randomness π π
- COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS π π
- On completeness under random reductions π π
- Randomization of Sharkovskii-type theorems π π
- Strong reductions in effective randomness π π
- Randomness and Solovay degrees π π
- Strong jump-traceability and Demuth randomness π π
This page was built for publication: Strong Medvedev reducibilities and the KL-randomness problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104264)
