我想提出这个问题是因为其他聪明人可能不知道存在这样的问题。
(设置为社区Wiki;每个帖子只发布一个CS问题)
维基百科中发布的问题有:
- P = NP?
- 单向函数的存在
- 形式化(公理化) Church-Turing 假设,以便证明或证伪
- 调度算法截止期限大于周期
我还没搞清楚“任意键”在哪里。
好吧,说正经的(为了做出有价值的贡献),如何将并行计算应用于“串行”任务的问题呢?串行计算的理论极限已经达到,而并行计算没有理论极限。然而,将并行计算应用于串行问题非常困难。例如,一个串行问题可能需要一系列计算,每个计算的结果都依赖于前一个计算的结果。如何以并行方式完成这个任务呢?
这篇文章从理论角度阐述了这些问题,并提出了投机计算作为可能的解决方案(同时指出人脑有趣的一点)。然而,这是一个非常新的领域,解决方案并不容易。
找到一个共识,确定使用哪种编程语言来解决什么问题。
您可能会对开放问题花园的小列表感兴趣:
对于 伸展树 的动态最优性。
将一组查询插入到二叉搜索树中。(“查找节点6。查找节点13。查找节点42”...)伸展树是静态最优的:如果你创建了一个固定的二叉搜索树并运行这些查询,它的运行速度不会比运行这些查询在伸展树上慢多少。
这有点像把苹果和橙子进行比较,因为伸展树不是静态树。未解决的问题是伸展树是否是动态最优的:它是否在修改自身的树中与之相差不超过一个常数因子?
ORM是计算机科学中的越南战争-Ted Neward。
也就是说,对于许多人来说,它并没有得到令人满意的解决。
成功在围棋游戏中击败人类。有关计算机和围棋的维基文章。
将UI元素绑定到数据库。
有许多可怜的尝试,虽然我不想这么说,但.NET可能是今天最好的。想想看:在过去的30年里,为一个有多个地址的人构建一个简单的编辑器仍然很麻烦。