Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets

John M. Hitchcock, María López-Valdés, Elvira Mayordomo. Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. Theory Comput. Syst., 43(3-4):471-497, 2008. [doi]

Abstract

Abstract is missing.