P、NP、NP-Complete、および NP-Hard を直感的な方法でラップして、それらの定義を覚える必要がないようにしています。
次の図 (左側のシナリオ、P != NP) では、NP-Complete と NP-Hard の間に重複領域があります。一部の問題が NP-Complete と NP-Hard の両方であるということですか? この特定の回答によると、矛盾していると思います：NP、NP-Complete、NP-Hardの違いは何ですか？.
上記のリンクの表は、NP 完全問題は多項式時間で検証可能であり、NP 困難問題はそうではないことを示しています。では、どのように重複があり得るのでしょうか?
