TR-90-14

BPP has Weak Subexponential Time Simulations unless EXPTIME has Publishable Proofs

Babai, Laszlo; Fortnow, Lance; Nisan, Noam; Wigderson, Avi. 23 April, 1990.
Communicated by Laszlo Babai.

The original document is available in Postscript (uploaded 8 June, 2001 by Dustin Mitchell).