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]

Authors

Rupert Hölzl

This author has not been identified. Look up 'Rupert Hölzl' in Google

Thorsten Kräling

This author has not been identified. Look up 'Thorsten Kräling' in Google

Wolfgang Merkle

This author has not been identified. Look up 'Wolfgang Merkle' in Google