設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
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: 衛星繞地球轉動與陀螺進動的共同點