Time-Bounded Kolmogorov Complexity and Solovay Functions.

Rupert Hlzl, Thorsten Krling, Wolfgang Merkle

Browse the full MFCS paper archive.