Relative to a random oracle, NP is not small (Q1816731)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relative to a random oracle, NP is not small |
scientific article |
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