In Search for an Easy Witness: Exponential time vs. probabilistic polynomial time (2001)

by R Impagliazzo, V Kabanets, A Wigderson
Venue:In Proceedings of the 16th annual IEEE Conference on Computational Complexity