「APX-R」を解説文に含む見出し語の検索結果(121~130/342件中)
計算複雑性理論におけるSLとは、USTCON問題に対数領域還元可能な問題の複雑性クラスである(Symmetric Logspace の略)。USTCON問題とは、無向グラフの2点間に経路があるかどうか...
計算複雑性理論におけるSLとは、USTCON問題に対数領域還元可能な問題の複雑性クラスである(Symmetric Logspace の略)。USTCON問題とは、無向グラフの2点間に経路があるかどうか...
サン=テティエンヌ造兵廠を描いた絵サン=テティエンヌ造兵廠 (サン=テティエンヌぞうへいしょう, フランス語: Manufacture d'armes de Saint-Étienne, 略称...
NVIDIA Tegra(エヌビディア テグラ)は、NVIDIAによるARM系の省電力SoC[1]のシリーズ。2025年現在はNintendo Switch 2、nVidia Shie...
NVIDIA Tegra(エヌビディア テグラ)は、NVIDIAによるARM系の省電力SoC[1]のシリーズ。2025年現在はNintendo Switch 2、nVidia Shie...
P、NP、NP完全、NP困難の関係を表すベン図NP困難(エヌピーこんなん、英: NP-hard)とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」こと...
.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...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...