Time-Bounded Kolmogorov Complexity and Solovay Functions

Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle. Time-Bounded Kolmogorov Complexity and Solovay Functions. Theory Comput. Syst., 52(1):80-94, 2013. [doi]

Abstract

Abstract is missing.