検索結果- 英語 - 英語

検索内容:

Eppstein's algorithm

固有名詞
日本語の意味
Eppstein's algorithm(エプシュタインのアルゴリズム):有向グラフ上で、指定された2つの頂点を結ぶ複数の最短経路(サイクルを含む可能性がある)を効率的に求めるアルゴリズム。
このボタンはなに?

エップスタインのアルゴリズムは、有向グラフで指定された2頂点間のサイクルを許す複数の最短経路を効率よく列挙します。

Gibbs algorithm

固有名詞
日本語の意味
統計力学において、熱力学系のミクロ状態の統計アンサンブルの確率分布を、制約条件(通常は期待値)に基づいて定めるために、平均対数確率(∑ p_i ln p_i)の最小化を用いる選択基準。 / ギブズのアルゴリズムとも呼ばれ、既知の巨視的量に対応する制約条件を満たす確率分布の設定手法。
このボタンはなに?

ギブズの最大エントロピー原理を用いて、既知の巨視的制約を満たすように平均対数確率⟨ln p_i⟩を最小化する統計アンサンブルを選択した。

関連語

canonical

Quine-McCluskey algorithm

固有名詞
日本語の意味
ブール関数の最小化手法。カルノー・マッピングと機能的には同等であるが、より効率的なコンピュータアルゴリズムのために表形式を採用し、主プライム含意素の検出に基づいている。
このボタンはなに?

卒業プロジェクトでは、素含意子の探索に基づく表形式のブール関数最小化法を用いて回路の最小積和表現を導出しました。

Flajolet-Martin algorithm

固有名詞
日本語の意味
ストリーム内の異なる要素数を、1回の走査と対数オーダーの空間で近似するアルゴリズム
このボタンはなに?

大量のログを処理する際に、ストリーム中の異なる要素数を単一パスで近似し、対数空間しか使わないアルゴリズムを用いて、メモリ使用量を極力抑えたまま異なるユーザーIDの数を推定しました。

British Museum algorithm

名詞
不可算名詞
日本語の意味
計算機科学における探索手法で、可能なすべてのケースを生成し、その中から条件に合うものを検証する方法。
このボタンはなに?

その暗号を解読するために総当たり探索だけに頼るのは、現実的でないほど時間がかかるだろう。

shunting-yard algorithm

固有名詞
日本語の意味
(計算理論)中置記法で表記された数学的な式を解析し、演算子の優先順位などを考慮して適切な順序(例えば逆ポーランド記法)に変換するアルゴリズム
このボタンはなに?

実演の間、教授は中置記法の算術式を解析して演算子の優先順位や括弧を処理するアルゴリズムを示した。

関連語

canonical

Pollard's rho algorithm

固有名詞
日本語の意味
整数因数分解のための一般用途アルゴリズム。特に、小さい因数を持つ合成数の分割に効果的な手法。
このボタンはなに?

大きな合成数を因数分解しようとするとき、ポラードのρ法(整数の一般的な因数分解アルゴリズムで、小さな因数を見つけるのに特に効果的)をよく使います。

Toom-Cook algorithm

固有名詞
日本語の意味
大きな整数を再帰的に小さな部分に分割し、各部分に対して計算を行うことで乗算を実現するアルゴリズム。
このボタンはなに?

大きな整数を扱うライブラリを最適化する際、多くの開発者は非常に大きな数の乗算を高速化するために、大きな整数を小さな部分に再帰的に分割して部分結果を組み合わせる乗算アルゴリズムを採用します。

Cooley-Tukey algorithm

固有名詞
日本語の意味
一般的な再帰的高速フーリエ変換アルゴリズム
このボタンはなに?

信号処理の授業で、教授はクーリー=トゥキー法がフーリエ変換の計算量をどのように削減するかを示しました。

Schönhage-Strassen algorithm

固有名詞
日本語の意味
大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。
このボタンはなに?

桁数が何百万にもなる数を乗算する際、多くの実装は計算時間を短縮するためにシェーンハーゲ=シュトラッセンのアルゴリズムに切り替えます。

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★