151位多項式時間近似スキーム推定知名度 0.08%計算機科学において、多項式時間近似スキーム (polynomial-time approximation scheme, 以後PTASと呼ぶ) は(大抵NP困難であるような)最…
152位均一コスト探索推定知名度 0.08%均一コスト探索(きんいつこすとたんさく、uniform-cost search)は、重みつきの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。最良優先探索にお…
153位HCPチャート推定知名度 0.08%HCPチャート(Hierarchical ComPact description chart)とは、日本電信電話公社(現NTT)の横須賀電気通信研究所で開発されたプログラム設計…
154位ニュートン補間推定知名度 0.07%ニュートン補間とは、補間法の一つ。互いに異なる<math>(n+1)</math>個の点<math>x_0,x_1, \\ldots ,x_n \\ (x_0<x_1< \\l…
155位ブースティング推定知名度 0.06%ブースティング(Boosting)とは、教師あり学習を実行するための機械学習メタアルゴリズムの一種。ブースティングは、Michael Kearns の提示した「一連の弱い学習機…
156位リーキーバケット推定知名度 0.06%リーキーバケット(英: leaky bucket)とは、トラフィックシェーピングなどで使われるアルゴリズムである。一般にこのアルゴリズムはネットワークに注入されるデータの転送レ…
157位マルチレベル・パターン・マッチング推定知名度 0.06%マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによっ…
158位ギルモアのアルゴリズム推定知名度 0.06%ギルモアのアルゴリズム(Gilmore's algorithm)は、エルブランの定理にもとづき一階述語論理式が充足不能(unsatisfiable)かどうかを調べる半アルゴリズ…
159位セシィ–ウルマン法推定知名度 0.05%セシィ–ウルマン法(英: Sethi–Ullman algorithm)とは、コンパイラにおいて数式に対応したコードを生成する際に、必要な命令数やレジスタ数を最小にするアルゴリ…
160位FFTPACK推定知名度 0.05%FFTPACK(FFTパック)は、 高速フーリエ変換のためのFORTRAN サブルーチンパッケージである。FFTPACKは複素数と実数、サイン、コサイン、1/4波の高速フーリエ…