Bpp has subexponential time simulations unless exptime has publishable proofs. (1993)

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