P、NP、NP-Hard、NP-Completeの関係を表す画像が次のように表示されました。
https://en.wikipedia.org/wiki/NP-hardness#/media/File:P_np_np-complete_np-hard.svg
以下は可能でしょうか?つまり、P = NPですが、すべてがNP-Hardにあるわけではありません。
編集:これを追加したい:元の画像が間違っているか正しいかを言うためにここにいるのではなく、画像に考えられる状況が含まれているかどうかを質問するためにここにいる。言い換えれば、3つの画像すべてが可能であると想定することは正しいですか?
2
If P = NPの
—
Jules Lamur、