DMCA

BPP has Subexponential Time Simulations unless EXPTIME has Publishable Proofs

by László Babai , Lance Fortnow , Noam Nisan, Avi Wigderson
Citations:110 - 9 self