设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
151个被调查研究人员中,83%认为答案是否定的
送交者: wtxwtx 2014月07月23日05:28:10 于 [灵机一动] 发送悄悄话
回  答: 又是瞎掰!谁证明了?证明了至少$1百万!P根本不可能=NP!wtxwtx 于 2014-07-23 04:38:24
The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. It was introduced in 1971 by Stephen Cook in his seminal paper "The complexity of theorem proving procedures"[2] and is considered by many to be the most important open problem in the field.[3] It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute to carry a US$1,000,000 prize for the first correct solution.



P与NP问题是计算机科学的一个重要的未解决的问题。非正式的说,它问这么一个问题:是否每一个问题的解决方案,能够由计算机进行快速验证,也可迅速地由计算机解决。在1971年斯蒂芬·库克在他的开创性论文“定理证明程序的复杂性”引进了该问题[2],它被许多人认为是在该领域中最重要的未解决的问题。[3]它是克莱数学研究所选定的七个大奖之一的问题,第一个正确解决的将获$1百万美元奖金



Is P equal to NP?


In a 2002 poll of 100 researchers, 61 believed the answer to be no, 9 believed the answer is yes, and 22 were unsure; 8 believed the question may be independent of the currently accepted axioms and therefore is impossible to prove or disprove.[5]



In 2012, 10 years later, the same poll was repeated. The number of researchers who answered was 151: 126 (83%) believed the answer to be no, 12 (9%) believed the answer is yes, 5 (3%) believed the question may be independent of the currently accepted axioms and therefore is impossible to prove or disprove, 8 (5%) said either don't know or don't care or don't want the answer to be yes nor the problem to be resolved.[




P等于NP? 在2002年投票表决的100名研究人员中,61个认为答案是否定的,9个认为答案是肯定的,而22人不确定; 8个相信问题可能是独立于目前公认的公理,因此无法证明或证伪。[5] 



2012年,10年后,进行了同样的调查。1
51个研究人员中,126(83%)认为答案是否定的,12(9%)认为答案是肯定的,5(3%)认为该问题可能是独立于目前公认的公理,因此无法证明或证伪,8(5%)表示,要么不知道,或不关心,或不想要答案是肯定的,也不要问题是可以解决的。



0%(0)
0%(0)
  如果找到了背包问题的解法会怎样? /无内容 - 松果 08/20/14 (340)
    当然也解决了P=NP?问题。 - wtxwtx 08/22/14 (310)
      学习了。  /无内容 - 松果 08/23/14 (348)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2013: 梦圆;跳起来轻快,歌起来舒缓。让我用
2009: 卫星绕地球转动与陀螺进动的共同点