Variants of Solovay reducibility

DOI10.1007/978-3-031-95908-0_33MaRDI QIDQ6897628zbMATH OpenFDO

Authors Ivan Titov

Publication date 19 November 2025

Full work available at URL https://doi.org/10.1007/978-3-031-95908-0_33

zbMATH Keywords

computable analysisMartin-Löf randomnessrelative randomnessSchnorr randomnessSolovay reducibility

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Algorithmic randomness and complexity.
• Computing and Combinatorics
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• Schnorr randomness
• Solovay reducibility and continuity

Cited in

(1)

• Relative randomness and continuous translation functions

This page was built for publication: Variants of Solovay reducibility

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