All natural NP-complete problems have average-case complete versions (Q626691)
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: All natural NP-complete problems have average-case complete versions |
scientific article; zbMATH DE number 5853295
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | All natural NP-complete problems have average-case complete versions |
scientific article; zbMATH DE number 5853295 |
Statements
All natural NP-complete problems have average-case complete versions (English)
0 references
18 February 2011
0 references
average case complexity
0 references
average case complete problems
0 references
