upvote
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.

reply