There are No Sparse NP<sub><i>w</i></sub>-Hard Sets (Q2784447)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | There are No Sparse NP<sub><i>w</i></sub>-Hard Sets |
scientific article |
Statements
There are No Sparse NP<sub><i>w</i></sub>-Hard Sets (English)
0 references
23 April 2002
0 references
structural complexity
0 references
real number computations
0 references
