Aarhus University Seal / Aarhus Universitets segl

Relative to a Random Oracle, NP is not small

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Department of Computer Science
Original languageEnglish
Title of host publicationProceedings of the Ninth Annual Structure in Complexity Theory Conference, 1994.
Number of pages12
PublisherIEEE Computer Society Press
Publication year1994
Pages162-174
Publication statusPublished - 1994
EventAnnual Structure in Complexity Theory Conference - Amsterdam, Netherlands
Duration: 28 Jun 19941 Jul 1994
Conference number: 9

Conference

ConferenceAnnual Structure in Complexity Theory Conference
Nummer9
LandNetherlands
ByAmsterdam
Periode28/06/199401/07/1994

See relations at Aarhus University Citationformats

ID: 21694793