Limits on the Computational Power of Random Strings. Allender, E., Friedman, L., & Gasarch, W. In ICALP (1), 2011. bibtex @inproceedings{icalp.k,
author = "E. Allender and L. Friedman and W. Gasarch",
title = {Limits on the Computational Power of Random Strings},
booktitle = "ICALP (1)",
year = {2011},
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a0004bc"},"__v":1,"authorIDs":[],"author_short":["Allender, E.","Friedman, L.","Gasarch, W."],"bibbaseid":"allender-friedman-gasarch-limitsonthecomputationalpowerofrandomstrings-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["E."],"propositions":[],"lastnames":["Allender"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Friedman"],"suffixes":[]},{"firstnames":["W."],"propositions":[],"lastnames":["Gasarch"],"suffixes":[]}],"title":"Limits on the Computational Power of Random Strings","booktitle":"ICALP (1)","year":"2011","bibtex":"@inproceedings{icalp.k,\n author = \"E. Allender and L. Friedman and W. Gasarch\",\n title = {Limits on the Computational Power of Random Strings},\n booktitle = \"ICALP (1)\",\n year = {2011},\n}\n\n","author_short":["Allender, E.","Friedman, L.","Gasarch, W."],"key":"icalp.k","id":"icalp.k","bibbaseid":"allender-friedman-gasarch-limitsonthecomputationalpowerofrandomstrings-2011","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["limits","computational","power","random","strings","allender","friedman","gasarch"],"title":"Limits on the Computational Power of Random Strings","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}