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

例如，LZ77等算法可能需要先前的结果才能继续，但仍然可以并行执行，至少在某种程度上（例如）

是否有任何特定的、真实的算法只需按顺序执行？

维基百科：

有些问题没有并行算法，称为固有问题 一系列问题

示例：

---

您还可以查看此线程

您的意思是绝对不能并行化，还是不能并行化并显示性能改进？如果您的意思是不能加速，请参阅此线程：。再看一眼：@JohnCarter他们不是一样吗？只要同时运行相同的代码，任何算法都可以并行化。。然后，它被成功地并行化，性能改进为零。哇，太迂腐了。@Thomas，这就是我想知道的。如果这只是一个零改进的问题，那么答案是肯定的——我们可以举出许多例子，这些例子在并行化时无法提供加速。如果这是另一种选择，那么它就更具理论性了。@John I认为没有任何改进与不可能并行化是一样的。相关：