Aarhus University Seal / Aarhus Universitets segl

Relative to a Random Oracle, NP is not small

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Department of Computer Science
Original languageEnglish
JournalJournal of Computer and System Sciences
Pages (from-to)235-250
Number of pages15
Publication statusPublished - 1996

See relations at Aarhus University Citationformats

ID: 21694333