4 ms·

http://en.wikipedia.org/wiki/NC_(complexity) http://en.wikipedia.org/wiki/NC_(complexity) It might be that P=NC, but it is very unlikely, i.e. some problems ar

by miloshh 17y ago

http://en.wikipedia.org/wiki/NC_(complexity) 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.