Comment by osti 3 hours ago Ah got it. Reread previous comment and that makes sense. 1 comment osti Reply dragontamer 40 minutes ago Yeah it's more of "on a hypothetical infinitely parallel computer, you'll get a big speedup'.Which is still useful if you can prove a problem is in NC. It's just not quite as strong as people make it out to be.
dragontamer 40 minutes ago Yeah it's more of "on a hypothetical infinitely parallel computer, you'll get a big speedup'.Which is still useful if you can prove a problem is in NC. It's just not quite as strong as people make it out to be.
Yeah it's more of "on a hypothetical infinitely parallel computer, you'll get a big speedup'.
Which is still useful if you can prove a problem is in NC. It's just not quite as strong as people make it out to be.