Resource-Bounded Kolmogorov Complexity Revisited. Buhrman, H. & Fortnow, L. In Proceedings of the 14th Symposium on Theoretical Aspects of Computer Science, volume 1200, of Lecture Notes in Computer Science, pages 105-116. Springer, Berlin, 1997. Paper Paper doi bibtex @incollection{BuFo-C,
title = "Resource-Bounded {Kolmogorov} Complexity Revisited",
author = "H. Buhrman and L. Fortnow",
booktitle = stacs14,
year = 1997,
address = {Berlin},
series = lncs,
publisher = springer,
url = "https://dx.doi.org/10.1007/BFb0023452",
doi = "10.1007/BFb0023452",
volume = 1200,
pages = {105-116},
url_paper = {https://lance.fortnow.com/papers/files/cd.pdf}}
Downloads: 0
{"_id":"Driyhjhw3zwKTySMJ","bibbaseid":"buhrman-fortnow-resourceboundedkolmogorovcomplexityrevisited-1997","downloads":0,"creationDate":"2016-02-09T20:07:42.485Z","title":"Resource-Bounded Kolmogorov Complexity Revisited","author_short":["Buhrman, H.","Fortnow, L."],"year":1997,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","title":"Resource-Bounded Kolmogorov Complexity Revisited","author":[{"firstnames":["H."],"propositions":[],"lastnames":["Buhrman"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]}],"booktitle":"Proceedings of the 14th Symposium on Theoretical Aspects of Computer Science","year":"1997","address":"Berlin","series":"Lecture Notes in Computer Science","publisher":"Springer","url":"https://dx.doi.org/10.1007/BFb0023452","doi":"10.1007/BFb0023452","volume":"1200","pages":"105-116","url_paper":"https://lance.fortnow.com/papers/files/cd.pdf","bibtex":"@incollection{BuFo-C,\ntitle = \"Resource-Bounded {Kolmogorov} Complexity Revisited\",\nauthor = \"H. Buhrman and L. Fortnow\",\nbooktitle = stacs14,\nyear = 1997,\naddress = {Berlin},\nseries = lncs,\npublisher = springer,\nurl = \"https://dx.doi.org/10.1007/BFb0023452\",\ndoi = \"10.1007/BFb0023452\",\nvolume = 1200,\npages = {105-116},\n\t\t url_paper = {https://lance.fortnow.com/papers/files/cd.pdf}}\n\n","author_short":["Buhrman, H.","Fortnow, L."],"key":"BuFo-C","id":"BuFo-C","bibbaseid":"buhrman-fortnow-resourceboundedkolmogorovcomplexityrevisited-1997","role":"author","urls":{"Paper":"https://dx.doi.org/10.1007/BFb0023452"," paper":"https://lance.fortnow.com/papers/files/cd.pdf"},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["resource","bounded","kolmogorov","complexity","revisited","buhrman","fortnow"],"keywords":[],"authorIDs":[],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6"]}