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

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

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

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

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

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

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/31 05:55 UTC 版)「ヘックス (ボードゲーム)」の記事における「ヘックスに関する定理と証明」の解説ジョン・...

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/03 09:02 UTC 版)「ゲーム」の記事における「必勝法を探索する問題の困難性による分類」の解説ゲームの必勝法探...

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/21 17:32 UTC 版)「オセロ (ボードゲーム)」の記事における「オセロの解析」の解説オセロは二人零和有限確定...

< 前の結果 | 次の結果 >