There are no sparse NP\(_{w}\)-hard sets (Q2784447)
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: There are no sparse NP\(_{w}\)-hard sets |
scientific article; zbMATH DE number 1732337
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | There are no sparse NP\(_{w}\)-hard sets |
scientific article; zbMATH DE number 1732337 |
Statements
23 April 2002
0 references
structural complexity
0 references
real number computations
0 references
0.8925374
0 references
0 references
0 references
0 references
0.85976905
0 references
0.8580477
0 references
0.85799116
0 references
There are no sparse NP\(_{w}\)-hard sets (English)
0 references