The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory. E.~Allender, M.~Koucký, D.~Ronneburger, & S.~Roy Journal of Computer and System Sciences, 77:14–40, 2010. bibtex @article{pervasive,
author = "E.~Allender and M.~Kouck\'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":"C9moZz8e6eBRW6St3","bibbaseid":"eallender-mkouck-dronneburger-sroy-thepervasivereachofresourceboundedkolmogorovcomplexityincomputationalcomplexitytheory-2010","downloads":0,"creationDate":"2015-12-15T17:31:38.627Z","title":"The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory","author_short":["E.~Allender","M.~Koucký","D.~Ronneburger","S.~Roy"],"year":2010,"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":[],"propositions":[],"lastnames":["E.~Allender"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["M.~Koucký"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["D.~Ronneburger"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["S.~Roy"],"suffixes":[]}],"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","bibtex":"@article{pervasive,\n author = \"E.~Allender and M.~Kouck\\'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\",\nvolume = {77},\npages = {14--40},\nyear = {2010}\n}\n\n","author_short":["E.~Allender","M.~Koucký","D.~Ronneburger","S.~Roy"],"key":"pervasive","id":"pervasive","bibbaseid":"eallender-mkouck-dronneburger-sroy-thepervasivereachofresourceboundedkolmogorovcomplexityincomputationalcomplexitytheory-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"search_terms":["pervasive","reach","resource","bounded","kolmogorov","complexity","computational","complexity","theory","e.~allender","m.~koucký","d.~ronneburger","s.~roy"],"keywords":[],"authorIDs":[],"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}