New answers tagged


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