Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity

Yanyi Liu, Rafael Pass. Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]

Abstract

Abstract is missing.