「R_(計算複雑性理論)」を解説文に含む見出し語の検索結果(31~40/403件中)
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。概要PSPACEはチューリングマシンによって解くことができ、かつ使用するテープの長さの上限が問...
RP, RpRPRed Pointの略称。クライミングの完登基準のひとつで、2回目以後のトライで完登すること。ポーランド共和国 (Rzeczpospolita Polska)ラヂオプレス (Radio...
ブラムの加速定理(ぶらむのかそくていり、英: Blum's speedup theorem)は計算複雑性理論における計算可能関数の複雑性に関する基本定理であり、1967年にマヌエル・ブラムによって示さ...
ブラムの加速定理(ぶらむのかそくていり、英: Blum's speedup theorem)は計算複雑性理論における計算可能関数の複雑性に関する基本定理であり、1967年にマヌエル・ブラムによって示さ...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明(probabilistically checkable proof)系を持つ決定問題の複雑性クラスである。目次1...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明(probabilistically checkable proof)系を持つ決定問題の複雑性クラスである。目次1...
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明(probabilistically checkable proof)系を持つ決定問題の複雑性クラスである。目次1...
ナビゲーションに移動検索に移動計算複雑性理論における加速定理(かそくていり、英: speedup theorem)は、ある問題を解く算法に対し、同じ問題をより早く解く算法(また一般に、使用する...
ナビゲーションに移動検索に移動計算複雑性理論における加速定理(かそくていり、英: speedup theorem)は、ある問題を解く算法に対し、同じ問題をより早く解く算法(また一般に、使用する...
計算理論(けいさんりろん、Theory Of Computation)または計算論は、理論計算機科学と数学の一部で、計算模型やアルゴリズムを理論的にあつかう学問である。計算複雑性理論、計算可能性理論を...