In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time

by Russell Impagliazzo , Valentine Kabanets , Avi Wigderson
Citations:53 - 7 self