Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) (Q6140986)
From MaRDI portal
scientific article; zbMATH DE number 7782637
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) |
scientific article; zbMATH DE number 7782637 |
Statements
Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) (English)
0 references
2 January 2024
0 references
average-case complexity
0 references
non-black-box reduction
0 references
time-bounded Kolmogorov complexity
0 references
minimum circuit size problem
0 references
0 references
0 references
0 references
0 references
