91位粒子フィルタ推定知名度 0.16%粒子フィルタ(Particle filter)、または逐次モンテカルロ法 (Sequential Monte Carlo: SMC)とは、シミュレーションに基づく複雑なモデルの…
92位ブースの乗算アルゴリズム推定知名度 0.16%ブースの乗算アルゴリズム(ブースのじょうざんアルゴリズム)は、2の補数表現のふたつの符号付整数の乗算の手法である。このアルゴリズムは1950年ごろがロンドン大学バークベック・カ…
93位ピーターソンのアルゴリズム推定知名度 0.16%ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い「2個」のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロ…
94位XOR交換アルゴリズム推定知名度 0.16%XOR交換(エックスオアこうかん、XOR swap)は、コンピュータ・プログラミングのアルゴリズムの一種であり、排他的論理和(XOR)を使用して一時変数を使わずに同じデータ型の…
95位LEAST RECENTLY USED推定知名度 0.16%Least Recently Used (LRU) はキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てを決定するアルゴリズムである。対義語はMost Recent…
96位DPLLアルゴリズム推定知名度 0.16%Davis-Putnam-Logemann-Lovelandアルゴリズム(DPLLアルゴリズム、Davis-Putnam-Logemann-Loveland algorithm…
97位ラビン-カープ文字列検索アルゴリズム推定知名度 0.15%ラビン-カープ文字列検索アルゴリズム(Rabin-Karp string search algorithm)は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利…
98位サンダラムの篩推定知名度 0.15%サンダラムの篩(サンダラムのふるい、Sieve of Sundaram)は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサス…
99位線形分類器推定知名度 0.15%線形分類器(Linear classifier)は、特徴の線形結合の値に基づいて分類を行う確率的分類器である。機械学習において、分類は項目群を特徴値に基づいてグループに分類する…
100位制約充足問題推定知名度 0.15%制約充足問題(せいやくじゅうそくもんだい、Constraint satisfaction problem, CSP)は、複数の制約条件を満たすオブジェクトや状態を見つけるという…