Relative to a random oracle, NP is not small (Q1816731)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Relative to a random oracle, NP is not small |
scientific article; zbMATH DE number 950750
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relative to a random oracle, NP is not small |
scientific article; zbMATH DE number 950750 |
Statements
Relative to a random oracle, NP is not small (English)
0 references
31 March 1997
0 references
resource-bounded measure
0 references
time-bounded Turing machine
0 references
