PSPACE-完全を解説文に含む用語の検索結果

「PSPACE-完全」を解説文に含む見出し語の検索結果(1～10/150件中)

PSPACE完全 - ウィキペディア小見出し辞書

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/28 03:19 UTC 版)「PSPACE」の記事における「PSPACE完全」の解説NP完全と同様に PSPACE ...

PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。概要PSPACEはチューリングマシンによって解くことができ、かつ使用するテープの長さの上限が問...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/28 03:19 UTC 版)「PSPACE」の記事における「その他の特性」の解説PSPACE は、交替性チューリング...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/01/06 05:50 UTC 版)「文脈依存文法」の記事における「計算属性」の解説ある文字列 s が文脈依存文法 G で記...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/11/04 08:12 UTC 版)「STRIPS」の記事における「計算複雑性」の解説STRIPS の問題に計画が存在するか...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 09:54 UTC 版)「BQP」の記事における「他の計算量クラスとの関係」の解説このクラスは量子コンピュータの...

ナビゲーションに移動検索に移動計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。Bounded-error Quantu...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/16 01:19 UTC 版)「自動計画」の記事における「古典的プランニング」の解説古典的プランニング (Classi...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/28 02:38 UTC 版)「複雑性クラス」の記事における「複雑性クラス間の関係」の解説以下の表はいくつかの問題（ま...

< 前の結果 | 次の結果 >