「NP完全問題」を解説文に含む見出し語の検索結果(21～30/204件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/22 03:31 UTC 版)「頂点被覆」の記事における「計算問題」の解説最小頂点被覆問題は、与えられたグラフの最小頂...
最小極大マッチング問題（さいしょうきょくだいマッチングもんだい）は、与えられたグラフ G の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。この問題に対し...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/25 16:14 UTC 版)「四色定理」の記事における「3彩色問題」の解説「与えられた地図Gに対し、Gを3色で塗り分...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「最長単純道」の解説最短経路とは逆の問題で、最長単純道問題...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/29 08:54 UTC 版)「非決定性チューリングマシン」の記事における「量子コンピュータとの比較」の解説量子コンピ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/18 09:29 UTC 版)「量子暗号」の記事における「量子公開鍵暗号」の解説本プロトコルは、量子コンピュータを用い...
ナビゲーションに移動検索に移動多項式時間変換（たこうしきじかんへんかん、polynomial-time reduction）は計算量理論の一概念である。多項式時間帰着（たこうしきじかんきちゃく）、多項...
ナビゲーションに移動検索に移動多項式時間変換（たこうしきじかんへんかん、polynomial-time reduction）は計算量理論の一概念である。多項式時間帰着（たこうしきじかんきちゃく）、多項...
ナビゲーションに移動検索に移動多項式時間変換（たこうしきじかんへんかん、polynomial-time reduction）は計算量理論の一概念である。多項式時間帰着（たこうしきじかんきちゃく）、多項...
ナビゲーションに移動検索に移動多項式時間変換（たこうしきじかんへんかん、polynomial-time reduction）は計算量理論の一概念である。多項式時間帰着（たこうしきじかんきちゃく）、多項...