3 ms·
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 j
by dragontamer 4mo 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.