61位近似アルゴリズム推定知名度 0.36%近似アルゴリズム(きんじアルゴリズム、approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ…
62位サポートベクターマシン推定知名度 0.36%サポートベクターマシン(support vector machine, SVM)は、教師あり学習を用いるパターン認識モデルの一つである。分類や回帰へ適用できる。1963年に V…
63位レインボーテーブル推定知名度 0.35%レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なルックアップテーブル|テーブルを使用して表引きを行うこ…
64位自己組織化写像推定知名度 0.35%自己組織化写像(じこそしきかしゃぞう、Self-organizing maps, SOM, Self-organizing feature maps, SOFM)はニューラルネ…
65位文字列探索推定知名度 0.34%文字列探索 (もじれつたんさく) とは、ある文字列の中から、別のある文字列を探索することである。テキストエディタ等で必須の機能であり、これまでさまざまなアルゴリズムが考案されて…
66位バックプロパゲーション推定知名度 0.34%バックプロパゲーション(Backpropagation)または誤差逆伝播法(ごさぎゃくでんぱほう)は、機械学習において、ニューラルネットワークを学習させるための教師あり学習のア…
67位素数判定推定知名度 0.33%素数判定(そすうはんてい)とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。RSA暗号の鍵生成のように…
68位二分木推定知名度 0.32%計算機科学でいう二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造 (データ構造)|木構造の中で、あるノード(節点 node)が…
69位DEFLATE推定知名度 0.32%Deflate(デフレート)とはLZ77とハフマン符号化を組み合わせた可逆データ圧縮アルゴリズム。フィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われていた。ZI…
70位ボゴソート推定知名度 0.31%ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートでは…