New answers tagged circuit-complexity
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=...
- 1,076
Top 50 recent answers are included