Relative randomness and continuous translation functions

DOI10.4230/LIPICS.MFCS.2025.91MaRDI QIDQ7310266zbMATH OpenFDO

Authors Ivan Titov

Publication date 5 August 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.MFCS.2025.91

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Algorithmic randomness and complexity.
• Computable functionals
• Computing and Combinatorics
• Differences of halting probabilities
• scientific article; zbMATH DE number 3112803 (Why is no real title available?)
• scientific article; zbMATH DE number 3508473 (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?)
• On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals
• Randomness and recursive enumerability
• Recursively enumerable reals and Chaitin \(\Omega\) numbers
• Schnorr randomness for noncomputable measures
• Solovay reducibility and continuity
• Speedable Left-c.e. Numbers
• Variants of Solovay reducibility

Cited in

(1)

• Randomness versus superspeedability

This page was built for publication: Relative randomness and continuous translation functions

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