作者kkeve123 (在有太阳角落的香菇)
看板TransCSI
标题[问题] 95台联22题 有关NP-hard problem
时间Mon Jun 20 22:32:36 2011
如题 关於NP-hard problem
我找到的这个网站中的解释
http://blog.xuite.net/jackie.xie/bluelove/7457574
NP-hard problem:
一个NP问题经由polynomial(time)演算法转化(reduce)之後所成的问题。
请问这样的定义在考试答题上可行?
因为我有看到其他的说法，可是好像怪怪的
http://kc-yang.blogspot.com/2010/03/np-hard-npcomplete.html
还是大家有看到更好的说法?
感激不尽!
最後补上一个很完整的整理(打文章时发现的)
http://www.csie.nctu.edu.tw/~chlo/web/docs/doc/data/algo/5.htm
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.25.118.79
1F：推 laing20333:一个比在np中所有的问题还难的问题 06/20 22:40
2F：推 FRAXIS:最後一个连结的说法是最精确的 06/21 19:08
3F：→ FRAXIS:其他两个只是很模糊的说明.. 06/21 19:08
4F：→ kkeve123:感谢~ 06/21 19:32