本质上不可能并行化的算法

Question

例如，像LZ77这样的算法可能需要先前的结果才能继续，但仍然可以并行执行它们，至少在某种程度上（例如http://www.cs.cmu.edu/~jshun/dcc2013-final.pdf）。

是否有任何特定的，真实的算法必须只按顺序执行？

Answer 1

百科：

  

有些问题没有并行算法，并且本身就会被调用   连续问题。

示例：

http://en.wikipedia.org/wiki/Three-body_problem

http://en.wikipedia.org/wiki/Newton%27s_method

您还可以查看此帖子algorithms that cannot be sped up by parallelisation