「NP完全問題」を解説文に含む見出し語の検索結果(51～60/201件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「神託機械の複雑性クラス」の解説クラス A のアルゴリズムにク...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 15:48 UTC 版)「グラフ彩色」の記事における「計算量」の解説グラフ彩色は困難である。k = 1 および ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/20 05:47 UTC 版)「還元 (計算複雑性理論)」の記事における「還元の種類と応用」の解説上述の例にあるように...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明（probabilistically checkable proof）系を持つ決定問題の複雑性クラスである。目次1...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明（probabilistically checkable proof）系を持つ決定問題の複雑性クラスである。目次1...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明（probabilistically checkable proof）系を持つ決定問題の複雑性クラスである。目次1...
P、NP、NP完全、NP困難の相関を表すベン図NP困難（エヌピーこんなん、英: NP-hard）とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」こと...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（2016年9月）対数領域還元（たいすうりょういきか...