「グジェゴルチク階層」を解説文に含む見出し語の検索結果(11～20/177件中)
計算複雑性理論において、複雑性クラス RE（recursively enumerable）とは、チューリングマシン（Turing machine）で有限時間内に 'yes' という解を得られる決定問題...
co-NPとは計算量理論における問題クラスの一つである。概要co-NP は次の定義で表される問題のクラスである、「ある決定問題 S の補問題 がクラス NP に属する場合、 S はクラス co-NP ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/07 19:04 UTC 版)「ELEMENTARY」の記事における「References」の解説^ Th. Skol...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 09:54 UTC 版)「BQP」の記事における「他の計算量クラスとの関係」の解説このクラスは量子コンピュータの...
グジェゴルチク階層（ぐじぇごるちくかいそう、英: Grzegorczyk hierarchy、発音：[ɡʐɛˈɡɔrt͡ʂɨk]）は計算可能性理論に基づく関数の階層である。（Wagner an...
グジェゴルチク階層（ぐじぇごるちくかいそう、英: Grzegorczyk hierarchy、発音：[ɡʐɛˈɡɔrt͡ʂɨk]）は計算可能性理論に基づく関数の階層である。（Wagner an...
3の冪（さんのべき、英: power of three, 3^n）は、適当な自然数 n を選べば、3 の n 乗 3n の形に表せる自然数の総称である。平たく言うと3の累乗数（さんのるいじょう...
3の冪（さんのべき、英: power of three, 3^n）は、適当な自然数 n を選べば、3 の n 乗 3n の形に表せる自然数の総称である。平たく言うと3の累乗数（さんのるいじょう...
ナビゲーションに移動検索に移動計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。Bounded-error Quantu...
計算複雑性理論における複雑性クラス PH とは、多項式階層にある全ての複雑性クラスの和集合である。次のように表される。 PH = ⋃ k ∈ N Δ k P ...