@article{ dblp3961247,
  title = {Kolmogorov Complexity with Error},
  author = {Lance Fortnow and Troy Lee and Nikolai K. Vereshchagin},
  author_short = {Fortnow, L. and Lee, T. and Vereshchagin, N. K.},
  bibtype = {article},
  type = {article},
  year = {2004},
  key = {dblp3961247},
  id = {dblp3961247},
  biburl = {http://www.dblp.org/rec/bibtex/journals/eccc/ECCC-TR04-080},
  url = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-080/index.html},
  journal = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)},
  number = {080},
  text = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)(080) (2004)}
}

{"_id":"7ATa59LSv2j4X2zD9","bibbaseid":"fortnow-lee-vereshchagin-kolmogorovcomplexitywitherror-2004","downloads":0,"creationDate":"2016-02-09T20:13:37.331Z","title":"Kolmogorov Complexity with Error","author_short":["Fortnow, L.","Lee, T.","Vereshchagin, N. K."],"year":2004,"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/eccc/ECCC-TR04-080","bibdata":{"title":"Kolmogorov Complexity with Error","author":["Lance Fortnow","Troy Lee","Nikolai K. Vereshchagin"],"author_short":["Fortnow, L.","Lee, T.","Vereshchagin, N. K."],"bibtype":"article","type":"article","year":"2004","key":"dblp3961247","id":"dblp3961247","biburl":"http://www.dblp.org/rec/bibtex/journals/eccc/ECCC-TR04-080","url":"http://eccc.hpi-web.de/eccc-reports/2004/TR04-080/index.html","journal":"Electronic Colloquium on Computational Complexity (ECCC) (ECCC)","number":"080","text":"Electronic Colloquium on Computational Complexity (ECCC) (ECCC)(080) (2004)","bibtex":"@article{ dblp3961247,\n title = {Kolmogorov Complexity with Error},\n author = {Lance Fortnow and Troy Lee and Nikolai K. Vereshchagin},\n author_short = {Fortnow, L. and Lee, T. and Vereshchagin, N. K.},\n bibtype = {article},\n type = {article},\n year = {2004},\n key = {dblp3961247},\n id = {dblp3961247},\n biburl = {http://www.dblp.org/rec/bibtex/journals/eccc/ECCC-TR04-080},\n url = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-080/index.html},\n journal = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)},\n number = {080},\n text = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)(080) (2004)}\n}","bibbaseid":"fortnow-lee-vereshchagin-kolmogorovcomplexitywitherror-2004","role":"author","urls":{"Paper":"http://eccc.hpi-web.de/eccc-reports/2004/TR04-080/index.html"},"downloads":0},"search_terms":["kolmogorov","complexity","error","fortnow","lee","vereshchagin"],"keywords":[],"authorIDs":[],"dataSources":["mTTBLwTgdf8CTKoqd"]}