Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws. Fortnow, L., Hitchcock, J., Pavan, A., Vinodchandran, N., & Wang, F. Information and Computation, 209(4):627-636, April, 2011.
Paper
Paper doi bibtex 10 downloads @article{kex-J,
show = 1,
author = "L. Fortnow and J. Hitchcock and
A. Pavan and N.V. Vinodchandran and F. Wang",
title = "Extracting {Kolmogorov} Complexity with Applications to Dimension
Zero-One Laws",
journal = iandcomp,
volume = 209,
number = 4,
month = apr,
year = 2011,
pages = "627-636",
issn = "0890-5401",
doi = "10.1016/j.ic.2010.09.006",
url = "https://dx.doi.org/10.1016/j.ic.2010.09.006",
url_Paper = "https://lance.fortnow.com/papers/files/kex.pdf"
}
Downloads: 10
{"_id":"QvFbotSSFdtoc7Yf2","bibbaseid":"fortnow-hitchcock-pavan-vinodchandran-wang-extractingkolmogorovcomplexitywithapplicationstodimensionzeroonelaws-2011","downloads":10,"creationDate":"2016-02-09T20:07:42.127Z","title":"Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws","author_short":["Fortnow, L.","Hitchcock, J.","Pavan, A.","Vinodchandran, N.","Wang, F."],"year":2011,"bibtype":"article","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"article","type":"article","show":"1","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Hitchcock"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Pavan"],"suffixes":[]},{"firstnames":["N.V."],"propositions":[],"lastnames":["Vinodchandran"],"suffixes":[]},{"firstnames":["F."],"propositions":[],"lastnames":["Wang"],"suffixes":[]}],"title":"Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws","journal":"Information and Computation","volume":"209","number":"4","month":"April","year":"2011","pages":"627-636","issn":"0890-5401","doi":"10.1016/j.ic.2010.09.006","url":"https://dx.doi.org/10.1016/j.ic.2010.09.006","url_paper":"https://lance.fortnow.com/papers/files/kex.pdf","bibtex":"@article{kex-J,\nshow = 1,\nauthor = \"L. Fortnow and J. Hitchcock and\nA. Pavan and N.V. Vinodchandran and F. Wang\",\ntitle = \"Extracting {Kolmogorov} Complexity with Applications to Dimension\nZero-One Laws\",\njournal = iandcomp,\nvolume = 209,\nnumber = 4,\nmonth = apr,\nyear = 2011,\npages = \"627-636\",\nissn = \"0890-5401\",\ndoi = \"10.1016/j.ic.2010.09.006\",\nurl = \"https://dx.doi.org/10.1016/j.ic.2010.09.006\",\nurl_Paper = \"https://lance.fortnow.com/papers/files/kex.pdf\"\n}\n\n","author_short":["Fortnow, L.","Hitchcock, J.","Pavan, A.","Vinodchandran, N.","Wang, F."],"key":"kex-J","id":"kex-J","bibbaseid":"fortnow-hitchcock-pavan-vinodchandran-wang-extractingkolmogorovcomplexitywithapplicationstodimensionzeroonelaws-2011","role":"author","urls":{"Paper":"https://dx.doi.org/10.1016/j.ic.2010.09.006"," paper":"https://lance.fortnow.com/papers/files/kex.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":10},"search_terms":["extracting","kolmogorov","complexity","applications","dimension","zero","one","laws","fortnow","hitchcock","pavan","vinodchandran","wang"],"keywords":[],"authorIDs":["Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","Pku8vFzFhtx9p7pE6","uKt7RQWEWWvqzsXYy","phcmDmASdp7taQ9W2"]}