Computer science 仍然有问题的计算机科学问题

Computer science 仍然有问题的计算机科学问题,computer-science,Computer Science,除了维基百科()中提到的问题外,还有哪些计算机科学问题尚未解决 我想问这个问题,因为其他伟大的人可能不知道这些问题的存在 (设置为社区维基;请为每篇文章设置一个CS问题) 维基百科上发布的内容包括: 调度算法期限大于周期 我还没弄清楚钥匙在哪里 好吧,严肃地说(为了做出有价值的贡献),把并行计算应用于“串行”任务的问题怎么样?串行计算的理论极限正在达到,而并行计算没有理论极限。然而,将并行计算应用于串行问题是非常困难的。例如,一个系列问题可能需要进行一系列计算,而该系列中的每个计算结果

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

我想问这个问题,因为其他伟大的人可能不知道这些问题的存在

(设置为社区维基;请为每篇文章设置一个CS问题)

维基百科上发布的内容包括:

  • 调度算法期限大于周期

我还没弄清楚钥匙在哪里




好吧,严肃地说(为了做出有价值的贡献),把并行计算应用于“串行”任务的问题怎么样?串行计算的理论极限正在达到,而并行计算没有理论极限。然而,将并行计算应用于串行问题是非常困难的。例如,一个系列问题可能需要进行一系列计算,而该系列中的每个计算结果都依赖于上一次计算的结果。您如何以并行方式完成此任务


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

将UI元素绑定到数据库


虽然我不想说,.NET可能是今天最好的一个。想想看:30年过去了,为一个有几个地址的人建立一个简单的编辑器仍然是一件痛苦的事情。

这里有一件有趣的事情,那就是问题的定义。一个问题就是在给定的资源下有改进的空间(并且没有被证明是无法解决的)。所以根据这个新定义,我们在每个领域都有很多问题


一个问题可能是将阶乘复杂度解改进为指数复杂度解。(如果没有证明它没有退出)

找到使用哪种编程语言来解决哪些问题的一致意见。

如何将性能提高到下一个10%:)(祝贺团队!)

开放问题花园有一个小列表,您可能会感兴趣:

图同构

基本上,大多数自然发生的问题要么简单(p),要么可能困难(NP)。如果记忆有用的话,有两三个问题“介于两者之间”。素性是其中之一,但最近被证明是在P中。图同构是另一个

图同构是一个问题:给定G1和G2,G2只是G1,但“重新命名”了吗?同样,我们可以重新标记G2,使其与G1完全相同吗

维基文章!一篇概述,以及关于其复杂性问题的文章


编辑:我真的必须记住键入所有单词。

在围棋游戏中成功击败人类

请注意,丘奇·图灵论文实际上并不是关于数学的陈述。这是一个关于物质世界的陈述

你能找到的最接近于证明它的证据是“在标准模型下它是真实的”

这并不是说它不能在更大程度上被形式化,但你最好能希望澄清关于物理世界的具体假设。

动态优化

将一组查询固定到二进制搜索树中。(“查找节点6.查找节点13.查找节点42”…)Splay树是静态最优的:如果您创建一个固定的二叉搜索树并对其运行查询,它的运行速度将不会比对Splay树运行查询快一个常数因子


这有点像苹果和桔子的比较,因为八字树不是静态树。开放的问题是splay树是否是动态最优的:它是否在一个树的常数因子内,可以在查询过程中修改自身?

ORM是计算机科学的越南版-Ted Neward


也就是说,它的解决方案并没有让许多人满意。

真正有效的自然语言处理。真不敢相信这个问题还没有被提到。

我认为旅行推销员的问题仍然没有解决。

重新分析答案,我想我发现至少两个先前答案的组合元素是打破语法和语义之间的障碍的问题。这是每个程序员和计算机科学家都在研究的问题。(最近,“语义”越来越多地成为整个CS领域的主题。)我们开辟的大多数领域和主题都是从打破这一障碍的承诺开始的。到目前为止,它们迟早都会从“创造智能”变成“智能算法”

人工智能可能是这方面最突出的研究领域,但最终,许多其他人一直梦想着一个基本上是“照我说的做”的按钮。(我可以融入进化算法、神经网络,以及最近这里的语义网络人。)主要的障碍是计算机所做的一切都是移位

我可能在这里传播前正义和愚昧,因为对于唯物主义者来说,这不是一个根本问题,因为我们在人脑中所做的可能就是移位。这可能只是一个复杂的问题


嗯。。。我不想在这里开始讨论,而且语法和语义是一个相当普遍的话题。在这方面花费太多的时间肯定会使人无法解决其他答案中提到的一些更具体的问题。解决这些问题要有效得多,但它有助于我们牢记,这里存在着非常根本的障碍,我们(尚未)能够突破这些障碍。

p=?NC将是我的一票。在P=NC的情况下,自动多核并行化是可能的,但人们认为两者是不同的,因此存在P-完全问题