「指数関数時間」を解説文に含む見出し語の検索結果(41～50/91件中)
ナビゲーションに移動検索に移動EXPTIME（EXPとも）は、計算量理論において、チューリング機械で O(2p(n)) の時間で解ける全ての決定問題の集合である。なお、p(n) は n の多項式関数で...
P、NP、NP完全、NP困難の相関を表すベン図NP困難（エヌピーこんなん、英: NP-hard）とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」こと...
ナビゲーションに移動検索に移動レジスタ割り付け（レジスタわりつけ、英: Register allocation）は、プログラム内の多数の変数を少数のCPUレジスタに多重化するコンパイラ最適化技...
ナビゲーションに移動検索に移動レジスタ割り付け（レジスタわりつけ、英: Register allocation）は、プログラム内の多数の変数を少数のCPUレジスタに多重化するコンパイラ最適化技...
ナビゲーションに移動検索に移動レジスタ割り付け（レジスタわりつけ、英: Register allocation）は、プログラム内の多数の変数を少数のCPUレジスタに多重化するコンパイラ最適化技...
function mfTempOpenSection(id){var block=document.getElementById("mf-section-"+id);block.className+=...
function mfTempOpenSection(id){var block=document.getElementById("mf-section-"+id);block.className+=...
function mfTempOpenSection(id){var block=document.getElementById("mf-section-"+id);block.className+=...
function mfTempOpenSection(id){var block=document.getElementById("mf-section-"+id);block.className+=...
AKS素数判定法（AKSそすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。ここで、素数判定法が多項式時間であるとは、与えられた自然...