看板 [ CSSE ]
討論串請問NP-complete
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: 請問NP-complete
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ykjiang (Yukuan)時間20年前 (2005/06/01 00:52), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^. polynomial time DETERMINISTIC algorithm 比較完整，雖然常省略。. 不行。. 沒錯。. The strong evidence means the "NPC satifiable". :). --. ※ 發信站:
#1
請問NP-complete
推噓4(4推 0噓 11→)留言15則，0人參與, 最新作者ikjhyu (還沒想到)時間20年前 (2005/05/31 05:13), 編輯資訊
0
0
0
內容預覽:
如果一個問題是NP-complete. 那可以證明這個問題不存在多項式時間解決的演算法嗎?. 記得P是否等於NP不是還沒證明被證明嗎?. 但是演算法的寶典 "introduction to alogirhtms" THOMAS H. CORMEN. pp.990 上面Lemma34.5 再上面一點有
(還有265個字)
首頁
上一頁
1
下一頁
尾頁