BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs

László Babai, Lance Fortnow, Noam Nisan, Avi Wigderson. BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs. Computational Complexity, 3:307-318, 1993.

Abstract

Abstract is missing.