Limits on the Computational Power of Random Strings. Allender, E., Friedman, L., & Gasarch, W. Information and Computation, 222:80-92, 2013. bibtex @ARTICLE{limitsk.journal,
author = {Eric Allender and Luke Friedman and William Gasarch},
title = {Limits on the Computational Power of Random Strings},
journal = {Information and Computation},
volume = {222},
year = {2013},
pages = {80-92},
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a0004dc"},"__v":1,"authorIDs":[],"author_short":["Allender, E.","Friedman, L.","Gasarch, W."],"bibbaseid":"allender-friedman-gasarch-limitsonthecomputationalpowerofrandomstrings-2013","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Eric"],"propositions":[],"lastnames":["Allender"],"suffixes":[]},{"firstnames":["Luke"],"propositions":[],"lastnames":["Friedman"],"suffixes":[]},{"firstnames":["William"],"propositions":[],"lastnames":["Gasarch"],"suffixes":[]}],"title":"Limits on the Computational Power of Random Strings","journal":"Information and Computation","volume":"222","year":"2013","pages":"80-92","bibtex":"@ARTICLE{limitsk.journal,\n author = {Eric Allender and Luke Friedman and William Gasarch},\n title = {Limits on the Computational Power of Random Strings},\n journal = {Information and Computation},\n volume = {222},\n year = {2013},\n pages = {80-92},\n}\n\n","author_short":["Allender, E.","Friedman, L.","Gasarch, W."],"key":"limitsk.journal","id":"limitsk.journal","bibbaseid":"allender-friedman-gasarch-limitsonthecomputationalpowerofrandomstrings-2013","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","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":2013,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}