[請益] NP Complete

看板ask-why作者 (沒朋友)時間17年前 (2008/05/08 20:33), 編輯推噓4(4推 0噓 1→)
留言5則, 5人參與, 最新討論串1/3 (看更多)
請問如果要對非本科系的人解釋NP-Complete的意思和概念 要如何解釋比較易懂 另外就是有沒有比較適當的例子可以幫助此概念的理解 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 72.77.76.67
→
05/08 21:34, , 1F
可以用旅行推銷員的問題來解釋, 大問題有生之年都跑不出結果
05/08 21:34, 1F
推
05/09 01:05, , 2F
就說是宇宙中最難的問題就好了 http://0rz.tw/1e15R
05/09 01:05, 2F
推
05/09 14:23, , 3F
宇宙中最難的問題是什麼?-->這問題更難 XD 哈哈
05/09 14:23, 3F
推
05/10 19:20, , 4F
我看不懂....
05/10 19:20, 4F
推
05/16 05:08, , 5F
謝2f的連結　　+_+
05/16 05:08, 5F
‣ 更多 cockybastard 的文章
文章代碼(AID): #188lC1n_ (ask-why)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 cockybastard 的文章
文章代碼(AID): #188lC1n_ (ask-why)