BPP has subexponential simulation unless EXPTIME has publishable proofs (1993)

by L Babai, L Fortnow, N Nisan, A Wigderson
Venue:Computational Complexity