I am looking for a workload which is hard to paralellise/distribute between multiple machines. For example, integer factorization does not go 10 times faster if you have 10 machines to split the load, but is there a better example?
Does there exist a problem that is hard to do in parallel?
complexity theory;linear programming;factoring;primes