In search of an easy witness: exponential time vs. probabilistic polynomial time (0)

by R Impagliazzo, V Kabanets, A Wigderson
Venue:J. Comput. Syst. Sci