小弟我有一个小小的NP问题希望有人可以解答一下
NP-hard的定义是：如果X是一个NP-hard的问题，则NP问题皆可以被polynomial time
的algo. reduce到X
NP-complete的定义：若X是NP-complete，则X属于NP也属于NP-hard
那我的疑问是
因为NP-hard是从NP reduction来的，一定有NP和NP-hard的性质
所以如果X是NP-hard的问题，那是不是就代表X一定是NP-complete的问题?

NP hard 不一定是NP吧

reduction不保证NP,

哦哦我懂了，刚刚忽然有奇怪的想法，谢谢楼上两位