Average-case fine-grained hardness (Q4977996)
From MaRDI portal
scientific article; zbMATH DE number 6761832
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average-case fine-grained hardness |
scientific article; zbMATH DE number 6761832 |
Statements
Average-case fine-grained hardness (English)
0 references
17 August 2017
0 references
average-case complexity
0 references
cryptography
0 references
fine-grained complexity
0 references
heuristic falsifiability
0 references
proofs of work
0 references
worst-case to average-case reduction
0 references
