-2
$\begingroup$

If PH=PSPACE, does this imply that the PH collapses to one of its levels?

(somehow I get an error message when posting "question doesn't meet quality standard" so I add this sentence in order to workaround it)

$\endgroup$

closed as unclear what you're asking by dkaeae, Evil, Thomas Klimpel, Discrete lizard Jul 30 at 6:54

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 4
    $\begingroup$ Rather than adding spurious text to meet the quality standards, you should add actual content. What research did you do to try to find the answer. Why do you think that PH=PSPACE might cause a collapse? $\endgroup$ – David Richerby Jul 26 at 14:00
2
$\begingroup$

yes, it says so on wikipedia https://en.wikipedia.org/wiki/Polynomial_hierarchy

"If the polynomial hierarchy has any complete problems, then it has only finitely many distinct levels. Since there are PSPACE-complete problems, we know that if PSPACE = PH, then the polynomial hierarchy must collapse"

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.