acm-header
登录

ACM通信

ACM新闻

理论计算机科学50年前的难题


斯坦纳树问题:用总长度最小的线段连接一组点。

这个被称为P与npi的宝贵问题被认为是理论计算机科学和数学中最重要的问题,而且是完全无法解决的。

信贷:德里克Brahney

2021年7月19日,星期一,在又一个奇怪的大流行的夏天,复杂性理论领域的一位顶尖计算机科学家在推特上发布了一条公共服务信息,关于一家期刊的管理混乱。他以一份非常沉重的辞职信结束了

“快乐星期一。”

在平行宇宙中,这可能确实是一个非常快乐的星期一。这份受人尊敬的杂志在网上刊登了一份证明ACM计算理论汇刊这本书的卖点是“探索可行计算极限的杰出原创研究”。这一成果据称解决了所有问题中的问题——理论计算机科学的圣杯,价值100万美元的奖金和与亚里士多德的永远相匹敌的名声。

麻省理工学院技术评论
查看全文


评论


亚当Kutell

这是我见过的最烂的文章。它没有任何内容,除了一个“完整文章”的链接,任何不是MIT校友的读者都可以点击付费墙。振作起来,ACM。


CACM管理员

亲爱的亚当Kutell,
仅供参考。
中国文化交流协会网站发布聚合内容,其中包含原创完整内容的链接,其中一些内容需要订阅。


显示所有2评论

Baidu
map