P=NP?
•
NP
完全問題のひとつに対して多項式時間解
法が存在したら
…
多くの研究者は
NP
≠
P
と思っている
クラス
NP=
クラス
P
NP
≠
P
も未だ謎
誰も示していない.
未だ謎