The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity Theory

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity Theory. Electronic Colloquium on Computational Complexity (ECCC), 16:51, 2009. [doi]

Abstract

Abstract is missing.