Average-case fine-grained hardness (Q4977996)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Average-case fine-grained hardness |
scientific article; zbMATH DE number 6761832
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8161090612411499
0 references
0.8034778833389282
0 references
0.7570474147796631
0 references
