Recently, I was studying polynomial hierarchy and found that many unsolved problems are related to it, such as $P=NP$,$NP=coNP$.
I would like to ask, if the polynomial hierarchy collapses, what does it mean?
1
-
$\begingroup$ en.wikipedia.org/wiki/… $\endgroup$– D.W. ♦Mar 15 at 17:11
Add a comment
|