On One-way Functions and Kolmogorov Complexity.

Yanyi Liu, Rafael Pass

Browse the full FOCS paper archive.