「ナップサック問題」を解説文に含む見出し語の検索結果(11～20/88件中)
ナビゲーションに移動検索に移動部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与...
ナビゲーションに移動検索に移動部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/05/18 13:51 UTC 版)「貪欲法」の記事における「厳密解（最適解）が求まらない例」の解説以下にナップサック問題で...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/18 09:29 UTC 版)「量子暗号」の記事における「量子公開鍵暗号」の解説本プロトコルは、量子コンピュータを用い...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/04/20 08:31 UTC 版)「計算量的安全性を持つ暗号」の記事における「安全性の確認」の解説ある計算問題の計算量の下...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/01 16:46 UTC 版)「NP困難」の記事における「決定問題」の解説停止問題 - NP困難だがNPではない決定問...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/07 04:53 UTC 版)「マトロイド」の記事における「組合せ最適化」の解説組合せ最適化問題の多くは、独立性システ...
.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...