Speedable Left-c.e. Numbers

DOI10.1007/978-3-030-50026-9_22OpenAlexW3036342075MaRDI QIDQ5042251

Ivan Titov, Wolfgang Merkle

Publication date: 19 October 2022

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-50026-9_22

zbMATH Keywords

Solovay reducibilityspeedableMartin-Löf-randomnessleft-c.e. real numbers

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Differences of halting probabilities
• Algorithmic Randomness and Complexity
• Computational complexity, speedable and levelable sets
• Computability and Randomness

This page was built for publication: Speedable Left-c.e. Numbers