Wiki说当你将聚合时间的np complte问题转换为A时，A很难。 见http://en.wikipedia.org/wiki/NP-hard
但是下面的pdf表示当你在多项式时间内将np难题转换为问题A时，A是np - 难 http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/notes/21-nphard.pdf
我应该相信哪一个？
答案 0 :(得分：2)
两者。 NP-complete是NP-hard的子集;根据定义，NP完全问题是NP难的。如果你只记得一个陈述，请记住后者：如果NP-hard中的问题可以在多项式时间内减少到问题A，那么A也是NP难的。
对于它的价值，NP-硬度指的是NP中的任何问题都可以在多项式时间内减少到问题的情况。 NP完全性指的是NP和NP难的问题。