New answers tagged

4

You could also ask similar questions about the polynomial hierarchy. The consensus in the research community is that PH is unlikely to collapse ... but I can't think of any dramatic consequences that would follow if Sigma^p_15 were closed under complement. There are many important implications of the form (PH infinite) implies (significant condition) ... ...


Top 50 recent answers are included