「UP_(計算複雑性理論)」を解説文に含む見出し語の検索結果(31～40/98件中)
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...
計算複雑性理論において、複雑性クラス EXPSPACE とは、決定性チューリング機械で O(2p(n)) の領域を使って解ける全決定問題の集合である。ここで、p(n) は n の多項式関数である。p(...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
複雑性クラス（ふくざつせいクラス、英: Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。抽象機械 M...
計算複雑性理論において、複雑性クラス UP ("Unambiguous Non-deterministic Polynomial-time") とは、入力に対して高々1つの受容経路を持つ非決定性チュー...
量子コンピューティングにおいて量子超越性（りょうしちょうえつせい、英: Quantum supremacy）とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解...
量子コンピューティングにおいて量子超越性（りょうしちょうえつせい、英: Quantum supremacy）とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...