「判定問題」を解説文に含む見出し語の検索結果(11～20/200件中)
読み方：くらすあーる【英】：class R確率的な多項式時間アルゴリズムで解答を求めることができる問題のクラスの1つ. ある問題がクラスRに属するとは, 以下の条件を満たす確率的な多項式時間アルゴリズ...
読み方：じゅうそくかのうせいもんだい【英】：satisfiability problem真または偽を表す論理変数とそれらの否定からなる和積形論理式, 例えばが与えられているとき, この式が真になるよう...
読み方：じゅうそくかのうせいもんだい【英】：satisfiability problem真または偽を表す論理変数とそれらの否定からなる和積形論理式, 例えばが与えられているとき, この式が真になるよう...
読み方：じゅうそくかのうせいもんだい【英】：satisfiability problem真または偽を表す論理変数とそれらの否定からなる和積形論理式, 例えばが与えられているとき, この式が真になるよう...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/04/16 02:24 UTC 版)「多項式時間」の記事における「多項式時間アルゴリズムが存在する問題とクラスP」の解説決定...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/05 10:19 UTC 版)「計算論的トポロジー」の記事における「結び目理論」の解説結び目が自明か否かを判定する問題...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/18 16:39 UTC 版)「誘導部分グラフ」の記事における「計算」の解説誘導部分グラフ同型問題は部分グラフ同型問題...
ナビゲーションに移動検索に移動部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与...
ナビゲーションに移動検索に移動部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/22 07:19 UTC 版)「充足可能性問題」の記事における「NP完全」の解説充足可能性問題はNP（Non-dete...