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...
| Autors principals: | , |
|---|---|
| Altres autors: | |
| Format: | Conference item |
| Idioma: | English |
| Publicat: |
Dagstuhl Publishing
2022
|