Relative to a random oracle, NP is not small

• Main Authors: Kautz, S. M. (Author), Miltersen Bro, P. (Author)
• Format: Book
• Language: English
• Series: Research Report 263
• Subjects: SEMINAR REPORT