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]
@article{AllenderKRR09,
title = {The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity Theory},
author = {Eric Allender and Michal Koucký and Detlef Ronneburger and Sambuddha Roy},
year = {2009},
url = {http://eccc.hpi-web.de/report/2009/051},
tags = {Kolmogorov complexity},
researchr = {https://researchr.org/publication/AllenderKRR09},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {16},
pages = {51},
}