Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01649624n
Noun Named Entity
Categories: 計算問題, 数学に関する記事, NP完全問題, 数学の問題
JA
NP完全問題  NP完全
JA
NP完全（な）問題（エヌピーかんぜん（な）もんだい、NP-complete problem）とは、 クラスNP（Non-deterministic Polynomial）に属する決定問題（言語）で、かつ クラスNPに属する任意の問題から多項式時間還元（帰着）可能なもののことである。 Wikipedia
Definitions
Relations
Sources
JA
NP完全（な）問題（エヌピーかんぜん（な）もんだい、NP-complete problem）とは、 クラスNP（Non-deterministic Polynomial）に属する決定問題（言語）で、かつ クラスNPに属する任意の問題から多項式時間還元（帰着）可能なもののことである。 Wikipedia
IS A
複雑性クラス
計算問題
HAS PART
EN
strong NP-completeness
EN
Weak NP-completeness
PART OF
NP
NP困難
HAS KIND
クックの定理
HAS INSTANCE
制約充足問題
充足可能性問題
FR
problème 3-SAT
FR
problème du k-supplier
FR
Mojidoku
+1 relations
FACET OF
P≠NP予想
Wikipedia
JA
NP完全問題
Wikidata
JA
NP完全問題
Wikipedia Redirections
JA
NP完全
Wikidata Alias
JA
NP完全

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License