「E (計算複雑性理論)」を解説文に含む見出し語の検索結果(11～20/557件中)
ナビゲーションに移動検索に移動リチャード・エドウィン・スターンズRichard Stearns (2009)生誕 (1936-07-05) 1936年7月5日（82歳）研究機関ニューヨーク州立大学オー...
計算複雑性理論において複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。E は類似のク...
計算複雑性理論において複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。E は類似のク...
UPユーピーユナイテッド・プレス (United Press) - かつてあった通信社。INSと合併しUPIに。ユニオン・パシフィック鉄道 (Union Pacific Railroad)ペンシルベニ...
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティ...
Stephen Cookスティーブン・クック2008年生誕 (1939-12-14) 1939年12月14日（85歳） アメリカ合衆国 ニューヨーク州バッファロー国籍 アメリカ合衆国研究分野計算機科学...
Stephen Cookスティーブン・クック2008年生誕 (1939-12-14) 1939年12月14日（85歳） アメリカ合衆国 ニューヨーク州バッファロー国籍 アメリカ合衆国研究分野計算機科学...
Stephen Cookスティーブン・クック2008年生誕 (1939-12-14) 1939年12月14日（85歳） アメリカ合衆国 ニューヨーク州バッファロー国籍 アメリカ合衆国研究分野計算機科学...
計算複雑性理論におけるブラムの公理（ブラムのこうり、英: Blum axioms）またはブラムの複雑性公理とは、計算可能関数の集合上の複雑性測度の満たすべき性質を述べた公理である。この公理はマヌエル・...
計算複雑性理論におけるブラムの公理（ブラムのこうり、英: Blum axioms）またはブラムの複雑性公理とは、計算可能関数の集合上の複雑性測度の満たすべき性質を述べた公理である。この公理はマヌエル・...