Sharp threshold results for computational complexity (Q5145017)
From MaRDI portal
scientific article; zbMATH DE number 7298332
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sharp threshold results for computational complexity |
scientific article; zbMATH DE number 7298332 |
Statements
Sharp threshold results for computational complexity (English)
0 references
19 January 2021
0 references
De Morgan formulas
0 references
hardness magnification
0 references
quantified derandomization
0 references
