computer-science - 仍然存在问题的计算机科学问题

Question

就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the help center寻求指导。




9年前关闭。




除了 Wikipedia (Unsolved problems in computer science) 中提到的那些之外，还有哪些其他计算机科学问题尚未解决？

我想过问这个问题，因为其他伟大的头脑可能不知道存在这样的问题。

(设置为社区 wiki；请每篇文章一个 CS 问题)

维基百科中发布的内容是:

P = NP?

The existence of one-way functions

Formalize (axiomatize) the Church-Turing thesis so that it can be proved or disproved

调度算法的最后期限大于周期

Answer 1

我还没有弄清楚 Any Key 在哪里。

好吧，说真的(并且为了贡献一些有值(value)的东西)将并行计算应用于“串行”任务的问题如何？串行计算的理论极限正在达到，而并行计算没有理论极限。然而，将并行计算应用于串行问题是非常困难的。例如，一个系列问题可能需要一系列计算，系列中每个计算的结果都依赖于前一个计算的结果。您如何以并行方式完成此任务？

This article从理论的角度说明事物，并提出推测计算的概念作为一种可能的解决方案(关于人脑的简洁观点)。然而，这是一个非常新的领域，解决方案并不容易。