Application of Time-Bounded Kolmogorov complexity in complexity theory. Allender, A. In Kolmogorov complexity and computational complexity, pages 6-22. EATCS Monographs on Theoretical Computer Science, Springer, 1992. bibtex @incollection{Allender:92,
author = {A. Allender},
title = {Application of Time-Bounded {Kolmogorov} complexity
in complexity theory},
booktitle = {{Kolmogorov} complexity and computational complexity},
editor = {O. Watanabe},
publisher = {EATCS Monographs on Theoretical Computer Science, Springer},
pages={6-22},
year = {1992}}
Downloads: 0
{"_id":"xMuFeNwL6EMWsvmaq","bibbaseid":"allender-applicationoftimeboundedkolmogorovcomplexityincomplexitytheory-1992","downloads":0,"creationDate":"2018-10-05T11:34:47.586Z","title":"Application of Time-Bounded Kolmogorov complexity in complexity theory","author_short":["Allender, A."],"year":1992,"bibtype":"incollection","biburl":"http://people.idsia.ch/~juergen/deep.bib","bibdata":{"bibtype":"incollection","type":"incollection","author":[{"firstnames":["A."],"propositions":[],"lastnames":["Allender"],"suffixes":[]}],"title":"Application of Time-Bounded Kolmogorov complexity in complexity theory","booktitle":"Kolmogorov complexity and computational complexity","editor":[{"firstnames":["O."],"propositions":[],"lastnames":["Watanabe"],"suffixes":[]}],"publisher":"EATCS Monographs on Theoretical Computer Science, Springer","pages":"6-22","year":"1992","bibtex":"@incollection{Allender:92,\nauthor = {A. Allender},\ntitle = {Application of Time-Bounded {Kolmogorov} complexity \nin complexity theory},\nbooktitle = {{Kolmogorov} complexity and computational complexity},\neditor = {O. Watanabe},\npublisher = {EATCS Monographs on Theoretical Computer Science, Springer},\npages={6-22},\nyear = {1992}}\n\n","author_short":["Allender, A."],"editor_short":["Watanabe, O."],"key":"Allender:92","id":"Allender:92","bibbaseid":"allender-applicationoftimeboundedkolmogorovcomplexityincomplexitytheory-1992","role":"author","urls":{},"downloads":0,"html":""},"search_terms":["application","time","bounded","kolmogorov","complexity","complexity","theory","allender"],"keywords":[],"authorIDs":[],"dataSources":["EmYaiv9TCHbg7caTW"]}