To which level does the polynomial hierarchy collapse?
Basic
9
Ṁ2943000
85%
Does not collapse
4%
First level (P = NP)
3%
Second level (NP = PH)
3%
Third level
6%
Resolves to the lowest level such that the polynomial hierarchy collapses to that level, or to "Does not collapse" if the polynomial hierarchy does not collapse.
Feel free to add answers following the format for the third level (e.g. "Fourth level", "Fifth level", and so forth).
This question is managed and resolved by Manifold.
Get
1,000
and3.00