Excluding PH Pessiland
Heuristica and Pessiland are "worlds" of average-case complexity [Impagliazzo95] that are considered unlikely but that current techniques are unable to rule out. Recently, [Hirahara20] considered a PH (Polynomial Hierarchy) analogue of Heuristica, and showed that to rule it out, it would b...
| Glavni autori: | , |
|---|---|
| Daljnji autori: | |
| Format: | Conference item |
| Jezik: | English |
| Izdano: |
Dagstuhl Publishing
2022
|