On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity

Yanyi Liu, Rafael Pass. On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.