Hatena Blog Tags

NP完全問題

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

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

リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ