だから私は理解して何から：NP-CompleteとNP-Hardはどのように比較されますか？
NPが解決し、確認することが簡単にできるの問題（例：乗算）です
NP-ハード（ファクタリング）を確認するために解決するのは難しいが、簡単な問題です
NP-Completeとは何ですか？私がオンラインで見つけた答えは、NP-hardとほとんど同じだと言っていますが、私はこの2つを区別するのに問題があります。
の1- Bがである：
関連：それはNPとNP-ハード
決定問題BがあればNP完全であるの両方であるときNP-Complete VS NP-Hard
NP-complete問題は決定問題であり、NPに属しています（NPのすべての問題は多項式時間でreducedになる可能性がありますが、これらの詳細はすでにオンラインで見たと思います）。
NP-hardは、NPのいずれかの問題が低減可能な問題ですが、必ずしもNPに属しているか決定問題ありません。明らかに
、すべてのNP完全問題は、（NP-ハードの定義による）もNP困難です。反対は真実ではなく、NP困難であるがNPに属さない問題がある。
たとえば、SATインスタンス（#SAT）に対するすべてのソリューションの数を見つけることはNPハードですが、少なくとも決定問題ではなくNPに属さないため、NP完全クラスには属しません。
一方、満足解の数が0より大きいかどうかを決定する問題はNPに属し、NPのすべての問題をそれに還元することができ、NP完全です。
NPのすべての問題は、（#SAT）に減らすことができます（SATを#SATに減らすことができるので、カウントを見つけて、ゼロ以外の場合はtrueを出力します）。少なくともSATほど難しいです。これはNP-hardの背後にある直感です。
私はまた、より多くの細部をカバーする優れた、詳細なanswerを指すようにしたいと思います。
問題はNP完全ですNP。
2- NPのすべての問題は、多項式時間でBに還元可能です。 （NPハード）
関係はありますが、正確な重複はありません：http://stackoverflow.com/questions/6916162/what-are-np-and-np-complete-problems/6916496#6916496 – templatetypedef
NPの問題は必ずしも「容易」ではありません解決するには、解は多項式時間でただちに_確認することができます。 – e0k
@ e0kそれでは、np-hardとどう違うのですか？ – penu