「Computational complexity」を解説文に含む見出し語の検索結果(31～40/297件中)
計算複雑性理論におけるSLとは、USTCON問題に対数領域還元可能な問題の複雑性クラスである（Symmetric Logspace の略）。USTCON問題とは、無向グラフの2点間に経路があるかどうか...
計算論的トポロジー[1]（けいさんろんてきトポロジー、英: algorithmic topology、英: computational topology、計算トポロジー...
計算論的トポロジー[1]（けいさんろんてきトポロジー、英: algorithmic topology、英: computational topology、計算トポロジー...
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティ...
ナビゲーションに移動検索に移動リチャード・エドウィン・スターンズRichard Stearns (2009)生誕 (1936-07-05) 1936年7月5日（82歳）研究機関ニューヨーク州立大学オー...
ナビゲーションに移動検索に移動リチャード・エドウィン・スターンズRichard Stearns (2009)生誕 (1936-07-05) 1936年7月5日（82歳）研究機関ニューヨーク州立大学オー...
計算複雑性理論における線形加速定理（せんけいかそくていり、英: linear speedup theorem）とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
計算複雑性理論における線形加速定理（せんけいかそくていり、英: linear speedup theorem）とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/13 06:48 UTC 版)「アヴィ・ヴィグダーソン」の記事における「References」の解説^ Wigders...
読み方：けいさんのふくざつさ【英】：computational complexity 概要 「計算の複雑さ」とは, その計算が必要とする計算資源の量を, 入力の長さに対する関数としてとらえるものである...