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]

Possibly Related Publications

The following publications are possibly variants of this publication: