Kolmogorov complexity and computational complexity. Fortnow, L. In Complexity of Computations and Proofs, volume 13, of Quaderni di Matematica, pages 229-248. Dipartimento di Matematica della Seconda Universitá Napoli, 2004. Paper bibtex 1 download @incollection{quaderni,
show = 1,
author = "L. Fortnow",
booktitle = "Complexity of Computations and Proofs",
series = quaderni,
year = 2004,
volume = 13,
editor = "Jan Karj\'{\i}\v{c}ek",
publisher = "Dipartimento di Matematica della Seconda Universit\'{a} Napoli",
pages = "229-248",
title = "{Kolmogorov} complexity and computational complexity",
url_Paper = "https://lance.fortnow.com/papers/files/quaderni.pdf"}
Downloads: 1
{"_id":"MPc7S5wAup87qCCoC","bibbaseid":"fortnow-kolmogorovcomplexityandcomputationalcomplexity-2004","downloads":1,"creationDate":"2016-02-09T20:07:42.587Z","title":"Kolmogorov complexity and computational complexity","author_short":["Fortnow, L."],"year":2004,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","show":"1","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]}],"booktitle":"Complexity of Computations and Proofs","series":"Quaderni di Matematica","year":"2004","volume":"13","editor":[{"firstnames":["Jan"],"propositions":[],"lastnames":["Karjíček"],"suffixes":[]}],"publisher":"Dipartimento di Matematica della Seconda Universitá Napoli","pages":"229-248","title":"Kolmogorov complexity and computational complexity","url_paper":"https://lance.fortnow.com/papers/files/quaderni.pdf","bibtex":"@incollection{quaderni,\nshow = 1,\nauthor = \"L. Fortnow\",\nbooktitle = \"Complexity of Computations and Proofs\",\nseries = quaderni,\nyear = 2004,\nvolume = 13,\neditor = \"Jan Karj\\'{\\i}\\v{c}ek\",\npublisher = \"Dipartimento di Matematica della Seconda Universit\\'{a} Napoli\",\npages = \"229-248\",\ntitle = \"{Kolmogorov} complexity and computational complexity\",\nurl_Paper = \"https://lance.fortnow.com/papers/files/quaderni.pdf\"}\n\n","author_short":["Fortnow, L."],"editor_short":["Karjíček, J."],"key":"quaderni","id":"quaderni","bibbaseid":"fortnow-kolmogorovcomplexityandcomputationalcomplexity-2004","role":"author","urls":{" paper":"https://lance.fortnow.com/papers/files/quaderni.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":1},"search_terms":["kolmogorov","complexity","computational","complexity","fortnow"],"keywords":[],"authorIDs":["Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","Pku8vFzFhtx9p7pE6","uKt7RQWEWWvqzsXYy"]}