PとNPの問題との関係の問題

PとNP問題の質問との関係は、
5定理 P N P P \ subseteq NP
で、すべての問題は、P NPの問題です。問題はPに問題があるとき、私たちは多項式時間で問題の解決策を見つけることができます。溶液(T1と呼ばれる)時間が正しいことを確認するために、単に使用は(T2で示す)問題に多項式時間溶液に溶解、T1、T2は、次に答えが正しいかどうかを確認するために比較されるであろう。つまり、あなたは答えが正しいかではないことを確認するために、多項式時間を使用することができます。したがって、Pの問題はNP問題です。、三元充足可能性問題(3-SAT)、独立したセットを参照してください、集合被覆問題はNP問題です。
[ディスカッション:P = NP?]
そのことについては、誰も証明の効果的な方法を使用しません。現在、コンピュータ業界では一般的にそのP≠NPを信じています。だから、問題は本当にP NP問題のサブセットです。

、。♥、。 、。♥、。、。♥、 ♥、。 、。♥、。、。♥、。 、。♥、。、。♥、。 、。♥、。、。♥、。 、。 、。♥♥、。♥、。 、。♥、。、。♥、 ♥、。 、。♥、。、。♥、。 、。♥、。、。♥、。 、。♥、。、。♥ 、。、♥。
広告時間:
公共の数を開いたこの赤ちゃんは、学習と強化学習ノートの日々の深さを記録。私は喜喜喜、私たちは一緒に進行することができます願っています!注意を探している、ヨはあなたを愛し!
ここに画像を挿入説明

公開された162元の記事 ウォンの賞賛130 ビュー220 000 +

おすすめ

転載: blog.csdn.net/Valieli/article/details/104360589