NP-硬问题

如果出现以下情况，则问题为NP-hard算法对于求解，可以将其转换为求解任何NP-问题（不确定多项式时间）问题。因此，NP-hard的意思是“至少和任何人一样难NP-问题，“虽然可能，事实上，要更加努力。