241位分散アルゴリズム推定知名度 0.1%分散アルゴリズムとは相互接続されたプロセッサにより構成されるハードウェア上で実行するために設計されたアルゴリズムである。分散アルゴリズムは分散コンピューティングの多くの応用分野…
242位奇偶転置ソート推定知名度 0.1%奇偶転置ソート(きぐうてんちソート、Odd-even Sort)は、ソートのアルゴリズムの一つで、バブルソートを、改良したもの。バブルソートではスキャンを一方向に順次行うのに対…
243位デービス・パトナムのアルゴリズム推定知名度 0.1%デービス・パトナムのアルゴリズム(Davis–Putnam algorithm)は、与えられた論理式の充足可能性を調べるアルゴリズムで、連言標準形で表現された命題論理式を対象と…
244位衝突判定推定知名度 0.1%衝突判定(しょうとつはんてい、Collision Detection)とは、コンピュータゲームや物理シミュレーション、計算幾何学などの分野において、ある物体が別の物体に当たった…
245位最近傍法推定知名度 0.1%最近傍法(さいきんぼうほう、英: nearest neighbor algorithm)とは、巡回セールスマン問題を解くのに使われた最初のアルゴリズムの1つ。素早く短い経路を求…
246位キャッシュアルゴリズム推定知名度 0.1%キャッシュアルゴリズム(Cache algorithm)は、コンピュータ上で情報を格納するキャッシュを管理するプログラムまたはハードウェア構造を最適化するアルゴリズム群。キャッ…
247位リカーシブスローダウン推定知名度 0.09%リカーシブスローダウン (recursive slow-down, recursive slowdown)とは、再帰的データ構造を処理する際、親ノードをm回処理する間に子ノード…
248位接尾辞オートマトン推定知名度 0.09%接尾辞オートマトン(せつびじオートマトン、suffix automaton)や有向非巡回文字列グラフ(ゆうこうひじゅんかいもじれつグラフ、directed acyclic wo…
249位ソロベイ–シュトラッセン素数判定法推定知名度 0.09%ソロベイ–シュトラッセン素数判定法は、とによって開発された、与えられた数が合成数か擬素数か判定する確率的テストである。現在ではやミラー-ラビン素数判定法にとって代わられているが…
250位ADABOOST推定知名度 0.09%AdaBoost(Adaptive Boosting、エイダブースト、アダブースト)は、Yoav FreundとRobert Schapireによって考案された機械学習アルゴリ…