如题 关于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