「他のクラスとの関係」を解説文に含む見出し語の検索結果(1~7/7件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/10/13 14:48 UTC 版)「RE (計算複雑性理論)」の記事における「他のクラスとの関係」の解説RE は R より...
計算複雑性理論において、複雑性クラス RE(recursively enumerable)とは、チューリングマシン(Turing machine)で有限時間内に 'yes' という解を得られる決定問題...
計算複雑性理論において、複雑性クラス RE(recursively enumerable)とは、チューリングマシン(Turing machine)で有限時間内に 'yes' という解を得られる決定問題...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...
計算可能性理論における極限計算可能関数(きょくげんけいさんかのうかんすう、英: limit computable function)とは、一様に計算可能な関数列の極限によって表せる関数をいう。
計算可能性理論における極限計算可能関数(きょくげんけいさんかのうかんすう、英: limit computable function)とは、一様に計算可能な関数列の極限によって表せる関数をいう。
< 前の結果 | 次の結果 >