Relativized worlds without worst-case to average-case reductions for NP (Q5901182)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5783938
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Relativized worlds without worst-case to average-case reductions for NP |
scientific article; zbMATH DE number 5783938 |
Statements
Relativized Worlds without Worst-Case to Average-Case Reductions for NP (English)
0 references
10 September 2010
0 references
average-case complexity
0 references
oracles
0 references
0.9956027865409852
0 references
0.8696164488792419
0 references
0.867163360118866
0 references
0.8383603692054749
0 references
0.8228886723518372
0 references
