@incollection{BFNW-C,
author = "L. Babai and L. Fortnow and N. Nisan and A. Wigderson",
title = "{BPP} has subexponential simulations unless {EXPTIME}
         has publishable proofs",
publisher = "IEEE",
address = "New York",
url = "https://dx.doi.org/10.1109/SCT.1991.160263",
doi = "10.1109/SCT.1991.160263",
booktitle = sict6,
year = 1991,
pages = "213-219"}

{"_id":"K4xfheJEZx76hM5jp","bibbaseid":"babai-fortnow-nisan-wigderson-bpphassubexponentialsimulationsunlessexptimehaspublishableproofs-1991","downloads":0,"creationDate":"2016-02-09T20:07:42.290Z","title":"BPP has subexponential simulations unless EXPTIME has publishable proofs","author_short":["Babai, L.","Fortnow, L.","Nisan, N.","Wigderson, A."],"year":1991,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Babai"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Nisan"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Wigderson"],"suffixes":[]}],"title":"BPP has subexponential simulations unless EXPTIME has publishable proofs","publisher":"IEEE","address":"New York","url":"https://dx.doi.org/10.1109/SCT.1991.160263","doi":"10.1109/SCT.1991.160263","booktitle":"Proceedings of the 6th IEEE Structure in Complexity Theory Conference","year":"1991","pages":"213-219","bibtex":"@incollection{BFNW-C,\nauthor = \"L. Babai and L. Fortnow and N. Nisan and A. Wigderson\",\ntitle = \"{BPP} has subexponential simulations unless {EXPTIME}\n has publishable proofs\",\npublisher = \"IEEE\",\naddress = \"New York\",\nurl = \"https://dx.doi.org/10.1109/SCT.1991.160263\",\ndoi = \"10.1109/SCT.1991.160263\",\nbooktitle = sict6,\nyear = 1991,\npages = \"213-219\"}\n\n","author_short":["Babai, L.","Fortnow, L.","Nisan, N.","Wigderson, A."],"key":"BFNW-C","id":"BFNW-C","bibbaseid":"babai-fortnow-nisan-wigderson-bpphassubexponentialsimulationsunlessexptimehaspublishableproofs-1991","role":"author","urls":{"Paper":"https://dx.doi.org/10.1109/SCT.1991.160263"},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["bpp","subexponential","simulations","unless","exptime","publishable","proofs","babai","fortnow","nisan","wigderson"],"keywords":[],"authorIDs":[],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6"]}