NP完全

NP完全

(サイエンス)
えぬぴーかんぜん

NP Complete.
言語のクラス. または問題の性質. 言語以外に問題についても同様に定義できる.
ある言語LがL \in \mathrm{NP}であり, かつ, 任意のNP言語がその言語に帰着されるならば, その言語はNP完全であるという.
http://qwiki.caltech.edu/wiki/Complexity_Zoo#npc

リスト::数学関連

ネットの話題: NP完全

人気

新着

新着ブログ: NP完全