Random triples
Subject | Object |
---|---|
gptkb:PH_(polynomial_hierarchy) | whether PH collapses |
gptkb:PH_(polynomial_hierarchy) | whether PH = P |
gptkb:PH_(polynomial_hierarchy) | whether PH = PSPACE |
gptkb:PH_(polynomial_hierarchy) | whether PH = co-NP |
gptkb:PH_(polynomial_hierarchy) | whether PH = NP |
gptkb:PH_(polynomial_hierarchy) | whether PH is infinite |