Comment by joe_the_user
Comment by joe_the_user 3 days ago
Aren't all computations inherently serial?
No. "inherently serial" refers to problems that are specified serially and can't be spend up by parallel processing. The sum of a set of N numbers is an example of a problem that is not inherently serial. You can use parallel reduction to perform the computation in O(log(N)) time on an idealized parallel computer but it takes O(N) time on an idealized serial computer.
And, it turns, exactly which problems are really are inherently serial is somewhat challenging problem.
> The sum of a set of N numbers is an example of a problem that is not inherently serial.
But addition with floats (not reals) is non associative.