スマートフォン用の表示で見る

NP完全

サイエンス

NP完全

えぬぴーかんぜん

NP Complete.

言語のクラス. または問題の性質. 言語以外に問題についても同様に定義できる.

ある言語LがL ¥in ¥mathrm{NP}であり, かつ, 任意のNP言語がその言語に帰着されるならば, その言語はNP完全であるという.

http://qwiki.caltech.edu/wiki/Complexity_Zoo#npc

リスト::数学関連