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

NP完全問題

サイエンス

NP完全問題

えぬぴーかんぜんもんだい

NP complete problem. NP完全な問題のこと.

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

リスト::数学関連