The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory. Allender, E., Koucḱy, M., Ronneburger, D., & Roy, S. Journal of Computer and System Sciences, 77:14--40, 2010.
bibtex   
@article{ pervasive,
  author = {E.~Allender and M.~Koucḱy and D.~Ronneburger and S.~Roy},
  title = {The pervasive reach of resource-bounded {Kolmogorov} complexity in computational complexity theory},
  journal = {Journal of Computer and System Sciences},
  volume = {77},
  pages = {14--40},
  year = {2010}
}

Downloads: 0