看板 [ PhD ]
討論串[資訊] P != NP has been claimed to be proved.
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[資訊] P != NP has been claimed to be proved.
推噓15(15推 0噓 23→)留言38則，0人參與, 最新作者ypchen (真實的虛幻和虛幻的真實)時間14年前 (2010/08/10 23:55), 編輯資訊
1
0
1
內容預覽:
Dear Colleagues,. Please allow me to share this intriguing (and probably very important) news. with you:. Vinay Deolalikar from HP Labs claimed to pro
(還有60個字)
#2
Re: [資訊] P != NP has been claimed to be proved.
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者thomson (完成度 2/5)時間14年前 (2010/08/11 15:39), 編輯資訊
1
0
1
內容預覽:
請問一下. 這個人證明 P != NP. 可是我之前看書 書上寫 P \in NP 這應該代表 P ==> NP. 所以該位人士 應該是證明 NP != P 吧??. --. 如果將字母A到Z分別編上1到26的分數（A=1,B=2...,Z=26）. 你的知識（KNOWLEDGE）得到96分（11+
(還有22個字)
#3
Re: [資訊] P != NP has been claimed to be proved.
推噓0(0推 0噓 9→)留言9則，0人參與, 最新作者xcycl (XOO)時間14年前 (2010/08/12 09:02), 編輯資訊
0
0
2
內容預覽:
P class 在 NP class 裡頭，. NP 是指 non-deterministic polynomial time. P 則是 deterministic polynomial time. 所以很明顯的，P 內的問題都可以在 NP 內解決，. 因為 deterministic TM 都可
(還有20個字)
首頁
上一頁
1
下一頁
尾頁