InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Is It True That All Nc Problems Parallelize Well? |
|
Answer» In general NC problems do parallelize well in terms of having a poly log solution in pram MODEL while it only has a super log solution in RAM model. HOWEVER, for problems with polylog solution in ram models, there may not be an effective speedup. In general NC problems do parallelize well in terms of having a poly log solution in pram model while it only has a super log solution in ram model. However, for problems with polylog solution in ram models, there may not be an effective speedup. |
|