Kolmogorov Complexity. Fortnow, L. In Downey, R. & Hirschfeldt, D., editors, Aspects of Complexity, Minicourses in Algorithmics, Complexity, and Computational Algebra, NZMRI Mathematics Summer Meeting, Kaikoura, New Zealand, January 7–15, 2000, volume 4, of de Gruyter Series in Logic and Its Applications. de Gruyter, 2001.
![Kolmogorov Complexity [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper bibtex 10 downloads
Paper bibtex 10 downloads @incollection{Kaikoura-J,
show = 1,
author = "L. Fortnow",
title = "Kolmogorov Complexity",
series = "{de Gruyter} Series in Logic and Its Applications",
volume = 4,
year = 2001,
publisher = "{de Gruyter}",
editor = "R. Downey and D. Hirschfeldt",
booktitle = "Aspects of Complexity, Minicourses in Algorithmics,
Complexity, and
Computational Algebra, NZMRI Mathematics Summer Meeting, Kaikoura, New
Zealand, January 7--15, 2000",
url_Paper = "https://lance.fortnow.com/papers/files/kaikoura.pdf"}Downloads: 10
{"_id":"7GpmH2ZNZH4jPJwvu","bibbaseid":"fortnow-kolmogorovcomplexity-2001","downloads":10,"creationDate":"2016-02-09T20:07:42.484Z","title":"Kolmogorov Complexity","author_short":["Fortnow, L."],"year":2001,"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":[]}],"title":"Kolmogorov Complexity","series":"de Gruyter Series in Logic and Its Applications","volume":"4","year":"2001","publisher":"de Gruyter","editor":[{"firstnames":["R."],"propositions":[],"lastnames":["Downey"],"suffixes":[]},{"firstnames":["D."],"propositions":[],"lastnames":["Hirschfeldt"],"suffixes":[]}],"booktitle":"Aspects of Complexity, Minicourses in Algorithmics, Complexity, and Computational Algebra, NZMRI Mathematics Summer Meeting, Kaikoura, New Zealand, January 7–15, 2000","url_paper":"https://lance.fortnow.com/papers/files/kaikoura.pdf","bibtex":"@incollection{Kaikoura-J,\nshow = 1,\nauthor = \"L. Fortnow\",\ntitle = \"Kolmogorov Complexity\",\nseries = \"{de Gruyter} Series in Logic and Its Applications\",\nvolume = 4,\nyear = 2001,\npublisher = \"{de Gruyter}\",\neditor = \"R. Downey and D. Hirschfeldt\",\nbooktitle = \"Aspects of Complexity, Minicourses in Algorithmics,\nComplexity, and\nComputational Algebra, NZMRI Mathematics Summer Meeting, Kaikoura, New\nZealand, January 7--15, 2000\",\nurl_Paper = \"https://lance.fortnow.com/papers/files/kaikoura.pdf\"}\n\n","author_short":["Fortnow, L."],"editor_short":["Downey, R.","Hirschfeldt, D."],"key":"Kaikoura-J","id":"Kaikoura-J","bibbaseid":"fortnow-kolmogorovcomplexity-2001","role":"author","urls":{" paper":"https://lance.fortnow.com/papers/files/kaikoura.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":10},"search_terms":["kolmogorov","complexity","fortnow"],"keywords":[],"authorIDs":["Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","Pku8vFzFhtx9p7pE6","uKt7RQWEWWvqzsXYy"]}