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

✍ Scribed by Russell Impagliazzo; Valentine Kabanets; Avi Wigderson

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 257 KB
• Volume: 65
• Category: Article
• ISSN: 0022-0000
• DOI: 10.1016/s0022-0000(02)00024-7