作者cockybastard (沒朋友)
看板ask-why
標題[請益] NP Complete
時間Thu May 8 20:33:04 2008
請問如果要對非本科系的人解釋NP-Complete的意思和概念
要如何解釋比較易懂
另外就是有沒有比較適當的例子可以幫助此概念的理解
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 72.77.76.67
→ PRAM:可以用旅行推銷員的問題來解釋, 大問題有生之年都跑不出結果 05/08 21:34
推 Babbage:宇宙中最難的問題是什麼?-->這問題更難 XD 哈哈 05/09 14:23
推 RobNen:我看不懂.... 05/10 19:20
推 KanoLoa:謝2f的連結 +_+ 05/16 05:08