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

計算複雑性理論における複雑性クラス PH とは、多項式階層にある全ての複雑性クラスの和集合である。次のように表される。 PH = ⋃ k ∈ N Δ k P ...
計算複雑性理論における複雑性クラス PH とは、多項式階層にある全ての複雑性クラスの和集合である。次のように表される。 PH = ⋃ k ∈ N Δ k P ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/31 05:55 UTC 版)「ヘックス (ボードゲーム)」の記事における「ヘックスに関する定理と証明」の解説ジョン・...
Jump to navigationJump to search計算複雑性理論において、言語TQBFは量化された真のブール式からなる形式言語である。(完全に)量化されたブール式とは、すべての変数が存在...
Jump to navigationJump to search計算複雑性理論において、言語TQBFは量化された真のブール式からなる形式言語である。(完全に)量化されたブール式とは、すべての変数が存在...
計算量理論におけるPとは、多項式時間(polynomial time)で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
計算量理論におけるPとは、多項式時間(polynomial time)で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
計算量理論におけるPとは、多項式時間(polynomial time)で解ける判定問題の集合である。定義判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。意義...
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...




カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

   

英語⇒日本語
日本語⇒英語
   
検索ランキング

©2025 GRAS Group, Inc.RSS