NP完全問題を解説文に含む用語の検索結果

「NP完全問題」を解説文に含む見出し語の検索結果(1～10/204件中)

「NP完全」における利用例 - ウィキペディア小見出し辞書

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/20 07:31 UTC 版)「多項式時間変換」の記事における「「NP完全」における利用例」の解説ある問題がNP完全問...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/13 06:02 UTC 版)「NP完全問題」の記事における「NP困難との違い」の解説NP困難 (NP-hard) は...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NP = co-NP」の解説co-NPクラスはNP問題...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/19 10:23 UTC 版)「ハミルトン閉路問題」の記事における「NP完全性の証明」の解説ハミルトン閉路問題は NP...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/01 08:21 UTC 版)「D-Wave Systems」の記事における「オリオン・プロトタイプ」の解説2007年...

ナビゲーションに移動検索に移動ハミルトン閉路問題（ハミルトンへいろもんだい）とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究し...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/22 07:19 UTC 版)「充足可能性問題」の記事における「NP完全」の解説充足可能性問題はNP（Non-dete...

読み方：かーぷ, りちゃーど・M 【英】：Karp, Richard M.カープは, 問題の計算量の概念と効率的アルゴリズムの研究の先駆者であり, 今日の情報科学の基盤を確立した. 特に, NP完全問...

< 前の結果 | 次の結果 >