「部分和問題」を解説文に含む見出し語の検索結果(11~20/25件中)
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/13 06:02 UTC 版)「NP完全問題」の記事における「NP完全な問題の例」の解説以下の問題は、NP完全である。
P、NP、NP完全、NP困難の相関を表すベン図NP困難(エヌピーこんなん、英: NP-hard)とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」こと...
NP完全(な)問題(エヌピーかんぜん(な)もんだい、英: NP-complete problem)とは、(1) クラスNP(英: Non-deterministic Polynomia...
NP完全(な)問題(エヌピーかんぜん(な)もんだい、英: NP-complete problem)とは、(1) クラスNP(英: Non-deterministic Polynomia...
NP完全(な)問題(エヌピーかんぜん(な)もんだい、英: NP-complete problem)とは、(1) クラスNP(英: Non-deterministic Polynomia...
ビンパッキング問題(ビンパッキングもんだい)とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物(重さや個数がついている)」をつめる「箱(ビンやコンテナなど)」の最小数を見つけるものである。
13は、1、2、5、20の3つの切手しか入らない封筒に収まらない最小の合計です切手問題とは、ある枚数の切手で作れない最小の金額(郵便料金)を求める数学の問題である[1]。封筒の面積の制...