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

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

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/12/10 09:54 UTC 版)「BQP」の記事における「他の計算量クラスとの関係」の解説このクラスは量子コンピュータの...

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「他の問題クラスとの関係」の解説非決定性チューリ...

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/05 10:19 UTC 版)「計算論的トポロジー」の記事における「結び目理論」の解説結び目が自明か否かを判定する問題...

< 前の結果 | 次の結果 >