作者cockybastard (没朋友)
看板ask-why
标题[请益] NP Complete
时间Thu May 8 20:33:04 2008
请问如果要对非本科系的人解释NP-Complete的意思和概念
要如何解释比较易懂
另外就是有没有比较适当的例子可以帮助此概念的理解
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 72.77.76.67
1F：→ PRAM:可以用旅行推销员的问题来解释, 大问题有生之年都跑不出结果 05/08 21:34
3F：推 Babbage:宇宙中最难的问题是什麽?-->这问题更难 XD 哈哈 05/09 14:23
4F：推 RobNen:我看不懂.... 05/10 19:20
5F：推 KanoLoa:谢2f的连结 +_+ 05/16 05:08