查看: 2887| 回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

P!=NP,新的图灵大牛要诞生哇

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
惠普研究实验室的研究员Vinay Deolalikar声称证明了P!=NP。
要是真的,多年来SAT问题就没戏了。就等量子计算机了吧。

上一篇:扔砖头到洗衣机
下一篇:请各位发帖注意一下!!不要过激!!
🔗
nirizhou 2010-8-10 02:42:25 | 只看该作者
全局:
爆炸新闻啊
回复

使用道具 举报

🔗
Warald 2010-8-10 04:05:45 | 只看该作者
全局:
惠普研究实验室的研究员Vinay Deolalikar声称证明了P!=NP。
要是真的,多年来SAT问题就没戏了。就等量子计算机了吧。
joshua.cong 发表于 2010-8-10 02:14


消息来源?有啥link吗?

如果是真的,不得了了
回复

使用道具 举报

🔗
剑痴 2010-8-10 08:10:09 | 只看该作者
全局:
MS最早是跟这里: http://gregbaker.ca/blog/2010/08/07/p-n-np/
等待大牛们讨论验证吧...
回复

使用道具 举报

🔗
拓跋磁石 2010-8-10 09:32:15 | 只看该作者
全局:
啊,我OUT了,求解释。。。
回复

使用道具 举报

🔗
newgod 2010-8-10 10:47:09 | 只看该作者
全局:
什么意思?CS又要革命了?
回复

使用道具 举报

🔗
yvong 2010-8-11 17:26:04 | 只看该作者
全局:
这哥们要火
回复

使用道具 举报

🔗
Narashy 2010-8-11 20:26:26 | 只看该作者
全局:
这事这两天facebook上已经很火了。。
回复

使用道具 举报

🔗
weiwlw 2010-8-11 22:51:00 | 只看该作者
全局:
有论文出来了 ?
回复

使用道具 举报

🔗
 楼主| joshua.cong 2010-8-11 23:17:21 | 只看该作者
全局:
9# weiwlw
有一篇100页的论文。。纯看不懂。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表