Comment Comment by s1dev Is there some good intuition why P-complete problems are difficult to parallelize? This is the first I've heard of it (but then again, I'm usually interested in more obscure complexity classes) parent s1dev 3 years ago