「NP完全問題」を解説文に含む見出し語の検索結果(31～40/204件中)
ナビゲーションに移動検索に移動この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。脚注を導入して、記事の信頼性向上にご協力ください。（2016年...
ナビゲーションに移動検索に移動この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。脚注を導入して、記事の信頼性向上にご協力ください。（2016年...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「P = NP 問題」の解説詳細は「P≠NP予想」を参照...
ナビゲーションに移動検索に移動頂点被覆問題（ちょうてんひふくもんだい）は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。内容頂点被覆問題はグラフ G(V,E)（Vは頂点、E...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NPにおける不完全問題」の解説上の問題に関連して、NP...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/13 06:02 UTC 版)「NP完全問題」の記事における「NP完全な問題の例」の解説以下の問題は、NP完全である。
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/17 06:09 UTC 版)「種数」の記事における「グラフ理論」の解説グラフを n 個のハンドルのついた球面（種数 ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「他の問題との関係」の解説NP完全 1971年にスティーブ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/03 09:02 UTC 版)「ゲーム」の記事における「必勝法を探索する問題の困難性による分類」の解説ゲームの必勝法探...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/18 16:06 UTC 版)「群知能」の記事における「河川形成力学」の解説河川形成力学 (River Formati...