NP完全問題

NP完全問題

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

NP complete problem. NP完全な問題のこと.
SAT (論理式充足問題) や 3Color (地図を3色で塗り分けられるかどうか) など多くの問題がこの問題である.

リスト::数学関連

新着ブログ: NP完全問題