看板 [ ask-why ]
討論串[請益] NP Complete
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [請益] NP Complete
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者sitos (麥子)時間17年前 (2008/06/01 19:42), 編輯資訊
0
0
1
內容預覽:
NP-Complete 的問題不可能是宇宙中最難的問題，雖然目前計算它是需要不少時間，. 但至少 NP-Complete 的問題是可以計算的(decidable)。. 還有一大堆問題是根本不能計算的(undecidable)，例如 halting problem 。. 當然這邊的「可不可計算」是指用
#2
Re: [請益] NP Complete
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者zhim時間17年前 (2008/05/14 07:36), 編輯資訊
0
0
0
內容預覽:
有一種Yes/No類型的問題 Q ( Q is a decision version problem in NP ). 可找到一多項式時間演算法 A ( there exists a polynomial time algorithm A ). 當在 X是Q的Yes instance時, X伴隨有一
(還有684個字)
#1
[請益] NP Complete
推噓4(4推 0噓 1→)留言5則，0人參與, 最新作者cockybastard (沒朋友)時間17年前 (2008/05/08 20:33), 編輯資訊
0
0
0
內容預覽:
請問如果要對非本科系的人解釋NP-Complete的意思和概念. 要如何解釋比較易懂. 另外就是有沒有比較適當的例子可以幫助此概念的理解. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 72.77.76.67.
首頁
上一頁
1
下一頁
尾頁