Re: [資訊] P != NP has been claimed to be proved.

看板PhD作者 (完成度 2/5)時間13年前 (2010/08/11 15:39), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/3 (看更多)
請問一下 這個人證明 P != NP 可是我之前看書 書上寫 P \in NP 這應該代表 P ==> NP 所以該位人士 應該是證明 NP != P 吧?? ※ 引述《ypchen (真實的虛幻和虛幻的真實)》之銘言: : Dear Colleagues, : Please allow me to share this intriguing (and probably very important) news : with you: : Vinay Deolalikar from HP Labs claimed to prove that P != NP : http://gregbaker.ca/blog/2010/08/07/p-n-np/ : Prof. Stephen Cook said “This appears to be a relatively serious claim : to have solved P vs NP.” -- 如果將字母A到Z分別編上1到26的分數(A=1,B=2...,Z=26) 你的知識(KNOWLEDGE)得到96分(11+14+15+23+12+5+4+7+5=96) 你的努力(HARDWORK)也只得到98分(8+1+18+4+23+15+18+11=98) 你的態度(ATTITUDE)才是左右你生命的全部(1+20+20+9+20+21+4+5=100) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.236.39

08/11 15:46, , 1F
其實 p!=np 是證明出兩集合不會一樣大
08/11 15:46, 1F
文章代碼(AID): #1CObEQL2 (PhD)
討論串 (同標題文章)
文章代碼(AID): #1CObEQL2 (PhD)