http://en.wikipedia.org/wiki/NC_(complexity)
It might be that P=NC, but it is very unlikely, i.e. some problems are probably inherently not parallelizable.
It might be that P=NC, but it is very unlikely, i.e. some problems are probably inherently not parallelizable.
No comments yet.