Schnorr dimension
From MaRDI portal
Publication:3422020
DOI10.1017/S0960129506005469zbMath1125.03033MaRDI QIDQ3422020
Jan Reimann, Wolfgang Merkle, Rodney G. Downey
Publication date: 9 February 2007
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
randomnesseffective dimensioncomputably enumerable setscomputable packing dimensionhyperimmune Turing degreemachine characterisation
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Applications of computability and recursion theory (03D80) Recursively (computably) enumerable sets and degrees (03D25)
Related Items