There are 2^{ℵ₀} many 𝐻-degrees in the random reals
From MaRDI portal
Publication:4813660
DOI10.1090/S0002-9939-04-07417-9zbMath1051.03032MaRDI QIDQ4813660
Publication date: 13 August 2004
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other degrees and reducibilities in computability and recursion theory (03D30)
Related Items
The Kolmogorov complexity of random reals ⋮ On initial segment complexity and degrees of randomness ⋮ Calibrating Randomness
Cites Work