New answers tagged

7 votes

Does $NC=P$ imply the collapse of Polynomial Hierarchy?

It appears that nobody has provided an answer to this question. One reason may be that it's not clear what you mean by "the rest of the polynomial hierarchy". Indeed, it's not clear that P=...
Eric Allender's user avatar

Top 50 recent answers are included