看板 [ CSSE ]
討論串[問題] 請問NP-completeness
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 請問NP-completeness
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者neversay (子不語)時間18年前 (2007/01/29 01:12), 編輯資訊
0
0
0
內容預覽:
......是我們系上的紅蟲學弟嗎 @@?. P:可在多項式時間解決與驗證的問題. NP:可在多項式時間驗證的問題. NP-Hard:所有NP問題都可變換(reduce)成的問題. NP-Complete:既是NP又是NP-Hard的問題. 沒錯，halting problem是一個undecida
(還有406個字)
#1
[問題] 請問NP-completeness
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者l314 (紅虫)時間18年前 (2007/01/28 22:59), 編輯資訊
0
0
2
內容預覽:
所有屬於P,NP,NP-Hard,NP-Complete的問題，. 就是turing machine decidable problem，. 反之則屬non-decidable problem。. 學長告訴我第二句是錯的,他說因為NP-Hard之中包含有undecidable problem。. h
(還有343個字)
首頁
上一頁
1
下一頁
尾頁