「完全問題」を解説文に含む見出し語の検索結果(21～30/231件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/11/24 23:57 UTC 版)「補グラフ」の記事における「形式的構築」の解説頂点群 と辺群 のグラフ があるとき、その...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/18 16:39 UTC 版)「誘導部分グラフ」の記事における「計算」の解説誘導部分グラフ同型問題は部分グラフ同型問題...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/01/13 15:58 UTC 版)「多項式階層」の記事における「多項式階層内のクラス間の関係」の解説定義から、次のような関...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/03 09:02 UTC 版)「ゲーム」の記事における「必勝法を探索する問題の困難性による分類」の解説ゲームの必勝法探...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/22 03:31 UTC 版)「頂点被覆」の記事における「計算問題」の解説最小頂点被覆問題は、与えられたグラフの最小頂...
最小極大マッチング問題（さいしょうきょくだいマッチングもんだい）は、与えられたグラフ G の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。この問題に対し...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/25 16:14 UTC 版)「四色定理」の記事における「3彩色問題」の解説「与えられた地図Gに対し、Gを3色で塗り分...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「L = SL の影響」の解説L = SL で...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「最長単純道」の解説最短経路とは逆の問題で、最長単純道問題...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/29 08:54 UTC 版)「非決定性チューリングマシン」の記事における「量子コンピュータとの比較」の解説量子コンピ...