NP = coNPはP = NPを意味しますか？

8

P = NPはNP = coNPを意味します。逆の含意は成り立ちますか？NPがcoNPに等しいということは、PがNPに等しいことを意味しますか？そうでない場合、なぜですか？

私はググったが答えが見つからなかった。

complexity-theory

— ジェームズジョンソン
ソース

回答:

6

$P \subset NP = coNP$ $P = NP$ $NP = coNP$ $P$ $P = NP$ $NP$

$NL$ $L = NL$

— マイクB.
ソース

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。

Licensed under cc by-sa 3.0 with attribution required.