「E_(計算複雑性理論)」を解説文に含む見出し語の検索結果(1～10/557件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/12/14 23:42 UTC 版)「ギャップ定理 (計算複雑性理論)」の記事における「作用素ギャップ定理」の解説P ( 1...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「他の問題クラスとの関係」の解説非決定性チューリ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/12/14 23:42 UTC 版)「ギャップ定理 (計算複雑性理論)」の記事における「ギャップ定理」の解説この定理の一般的...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/02 07:32 UTC 版)「量子超越性」の記事における「計算の複雑さ」の解説計算複雑性理論は、問題を解決するために...
ナビゲーションに移動検索に移動頂点被覆問題（ちょうてんひふくもんだい）は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。内容頂点被覆問題はグラフ G(V,E)（Vは頂点、E...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動リチャード・エドウィン・スターンズRichard Stearns (2009)生誕 (1936-07-05) 1936年7月5日（82歳）研究機関ニューヨーク州立大学オー...
< 前の結果 | 次の結果 >