>>592
P≠NP予想 - Wikipedia
ttps://ja.m.wikipedia.org/wiki/P%E2%89%A0NP%E4%BA%88%E6%83%B3

P≠NP予想は、計算複雑性理論（計算量理論）における
クラスPとクラスNPが等しくないという予想である。

証明はまだないが、多くの研究者はP≠NPだと信じている。