BabelNet

Search

bn:03445750n

Noun Concept

Categories: 計算機科学の未解決問題, 予想, 数学に関する記事, 計算複雑性理論

JA

P≠NP予想 P-NP P-NP問題 P=NP P=NP予想

JA

P≠NP予想（P≠NPよそう、英: P is not NP）は、計算複雑性理論（計算量理論）における予想の1つで、「クラスPとクラスNPが等しくなる例は存在しない」というものである。 Wikipedia

Definitions

Relations

Sources

JA

P≠NP予想（P≠NPよそう、英: P is not NP）は、計算複雑性理論（計算量理論）における予想の1つで、「クラスPとクラスNPが等しくなる例は存在しない」というものである。 Wikipedia

IS A

数学の問題

PART OF

ミレニアム懸賞問題

FACET OF

NAMED AFTER

Wikipedia

JA

P≠NP予想

Wikidata

JA

P≠NP予想

Wikipedia Redirections

JA

P-NP, P-NP問題, P=NP, P=NP予想, P=NP問題, PNP予想, PNP問題, P≠NP, P≠NP問題, P対NP問題

Wikidata Alias

JA

P-NP, P-NP問題, P=NP, P=NP予想, P=NP問題, PNP予想, PNP問題, P≠NP, P≠NP問題, P対NP問題