「判定問題」を解説文に含む見出し語の検索結果(21～30/200件中)
計算量理論におけるPとは、多項式時間（polynomial time）で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
計算量理論におけるPとは、多項式時間（polynomial time）で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
計算量理論におけるPとは、多項式時間（polynomial time）で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/06 13:33 UTC 版)「タグシステム」の記事における「「タグ」の由来」の解説ポストの1943年の論文の脚注によ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:50 UTC 版)「単位距離グラフ」の記事における「計算複雑性」の解説与えられたグラフが単位距離グラフであ...
関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像で表される。主に判定問題（関数...
関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像で表される。主に判定問題（関数...
関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像で表される。主に判定問題（関数...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/28 16:04 UTC 版)「審判員」の記事における「スポーツの審判を巡る騒動」の解説スポーツの種類を問わず、審判の...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/06 16:16 UTC 版)「In-placeアルゴリズム」の記事における「無作為性の役割」の解説乱択アルゴリズムを...