問題は、それを解決するためのアルゴリズムが、NPの問題（非決定的多項式時間）の問題を解くために1つに変換できる場合、NPハードです。したがって、NPハードは「少なくともNPの問題と同じくらい困難」を意味しますが、実際には難しいかもしれません。それを解決するためのアルゴリズムを他のNPの問題を解決するために翻訳できる場合、問題はNPハードと言われます。問題がNPであることを示す方が、それがNPハードであることを示すよりもはるかに簡単です。NPとNPハードの両方である問題は、NP不完全な問題と呼ばれます。

私があなたを助けることができる他に何かありますか？
A problem is NP-hard if an algorithm for solving it can be translated into one for solving any NP-problem (nondeterministic polynomial time) problem. NP-hard therefore means "at least as hard as any NP-problem," although it might, in fact, be harder. A problem is said to be NP-hard if an algorithm for solving it can be translated into one for solving any other NP-problem. It is much easier to show that a problem is NP than to show that it is NP-hard. A problem which is both NP and NP-hard is called an NP-complete problem.

Is there anything else that I can help you with?