Suppose tomorrow someone discovered a proof that P = NC. What would the consequences for computer science research and practical applications be in this case?
Asked
Active
Viewed 89 times
1
-
3Highly relevant and possibly even a duplicate: P-Completeness and Parallel Computation. – David Richerby Jun 24 '15 at 11:37
-
1What do you think? What does your research of known results tell you? – Raphael Jun 24 '15 at 14:45