On Worst‐Case to Average‐Case Reductions for NP Problems (Q5757460)
From MaRDI portal
scientific article; zbMATH DE number 5188166
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Worst‐Case to Average‐Case Reductions for NP Problems |
scientific article; zbMATH DE number 5188166 |
Statements
On Worst‐Case to Average‐Case Reductions for NP Problems (English)
0 references
7 September 2007
0 references
average-case complexity
0 references
worst-case to average-case reduction
0 references
one-way function
0 references
