Complexity of Distributions and Average-Case Hardness (Q4636521)
From MaRDI portal
scientific article; zbMATH DE number 6861971
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of Distributions and Average-Case Hardness |
scientific article; zbMATH DE number 6861971 |
Statements
19 April 2018
0 references
average-case complexity
0 references
hierarchy theorem
0 references
sampling distributions
0 references
diagonalization
0 references
Complexity of Distributions and Average-Case Hardness (English)
0 references
