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
{"_id":{"_str":"534243b90e946d920a000415"},"__v":1,"authorIDs":[],"author_short":["Allender, E.","Koucḱy, M.","Ronneburger, D.","Roy, S."],"bibbaseid":"allender-koucky-ronneburger-roy-thepervasivereachofresourceboundedkolmogorovcomplexityincomputationalcomplexitytheory-2010","bibdata":{"author":["Allender, E.","Koucḱy, M.","Ronneburger, D.","Roy, S."],"author_short":["Allender, E.","Koucḱy, M.","Ronneburger, D.","Roy, S."],"bibtex":"@article{ pervasive,\n author = {E.~Allender and M.~Koucḱy and D.~Ronneburger and S.~Roy},\n title = {The pervasive reach of resource-bounded {Kolmogorov} complexity in computational complexity theory},\n journal = {Journal of Computer and System Sciences},\n volume = {77},\n pages = {14--40},\n year = {2010}\n}","bibtype":"article","id":"pervasive","journal":"Journal of Computer and System Sciences","key":"pervasive","pages":"14--40","title":"The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory","type":"article","volume":"77","year":"2010","bibbaseid":"allender-koucky-ronneburger-roy-thepervasivereachofresourceboundedkolmogorovcomplexityincomputationalcomplexitytheory-2010","role":"author","urls":{},"downloads":0,"html":""},"bibtype":"article","biburl":"http://people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["pervasive","reach","resource","bounded","kolmogorov","complexity","computational","complexity","theory","allender","koucḱy","ronneburger","roy"],"title":"The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory","year":2010,"dataSources":["Te9pFfTBkQvusPFGk"]}