是否有任何*只能*结合两个或多个并行过程进行的计算？

Question

打个比方：两个人（例如）可以搬运沙发，一个人都不能。我想知道这种事情是否可能在多处理中发生。

Answer 1

简短的回答是“否”。

任何Turing Complete的系统都可以模拟任何其他系统（包括多线程和并行任务）。它可能比本机执行慢，但始终可以完成。

诸如并发和同步问题之类的某些问题可能不会发生（它们在多处理器计算机上不是确定性的）。