计算机科学问题仍然存在问题

除了维基百科(计算机科学中未解决的问题)中提到的那些,还有哪些尚未解决的计算机科学问题？

我想过问这个问题,因为那里的其他伟大思想家可能都不知道存在这样的问题.

(设置为社区维基;请为每个帖子提供一个CS问题)

那些发布在维基百科上的是:

P = NP？

单向函数的存在

将Church-Turing论文正式化(公理化),以便证明或反驳

调度算法的截止时间大于周期

zombat.. 27

我还是没弄明白它在哪里Any Key.

---

好吧,严肃地说(并且为了贡献一些有价值的东西)如何将并行计算应用于"串行"任务？正在达到串行计算的理论极限,而并行计算没有理论限制.然而,将并行计算应用于串行问题是非常困难的.例如,序列问题可能需要一系列计算,系列中每个计算的结果都依赖于先前计算的结果.你如何以平行的方式完成这项任务？

本文从理论的角度阐述了事物,并将推测计算的概念作为一种可能的解决方案(对人类大脑有一个简洁的观点).然而,这是一个非常新的领域,解决方案并不容易.

1> zombat..：

---

我还是没弄明白它在哪里Any Key.

---

好吧,严肃地说(并且为了贡献一些有价值的东西)如何将并行计算应用于"串行"任务？正在达到串行计算的理论极限,而并行计算没有理论限制.然而,将并行计算应用于串行问题是非常困难的.例如,序列问题可能需要一系列计算,系列中每个计算的结果都依赖于先前计算的结果.你如何以平行的方式完成这项任务？

本文从理论的角度阐述了事物,并将推测计算的概念作为一种可能的解决方案(对人类大脑有一个简洁的观点).然而,这是一个非常新的领域,解决方案并不容易.

---

哈哈,这么多答案.但我想知道你们是如何错过这个:一个遵循W3C的css规则集中每个CSS规则的浏览器.为什么这个特定的帖子不允许我提交答案,我得到一个页面未找到错误.

2> Don Johe..：

---

寻找关于使用哪种编程语言来解决问题的协议.

---

不可能... ;-)

3> ehsanul..：

---

真正有效的自然语言处理.不敢相信这还没有被提及.