On One-Way Functions, the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity, and Computational Depth.

Yanyi Liu, Rafael Pass

Browse the full TCC paper archive.