本文へスキップ
ログインすると広告が減り、学習に集中できます。
広告

検索結果- 英語 - 英語

検索内容:

Euclidean algorithm

名詞
歴史的
日本語の意味
ユークリッドの『原論』で初めて記載されたアルゴリズムの総称。特に、2つの整数の最大公約数を求める互除法を指すことが多い。
このボタンはなに?

学者たちは、ユークリッド『原論』に記述された算法が古代において単一の方法を指すのか、それとも一連の手続き群を指すのかを議論した。

関連語

plural

Euclidean algorithms

名詞
活用形 複数形
日本語の意味
『Euclidean algorithms』は、「Euclidean algorithm」(ユークリッド互除法)の複数形を示す活用形です。
このボタンはなに?

研究者たちは、ランダムに生成された大きな整数に対する性能を検証するために、いくつかのユークリッドの互除法を実装した。

extended Euclidean algorithm

名詞
日本語の意味
二つの整数の最大公約数に加えて、Bézoutの等式で表される係数(整数解)も求める拡張版のユークリッド互除法
このボタンはなに?

合同逆元を求める際、2つの整数の最大公約数に加えてベズーの等式の係数も求めるユークリッド互除法の拡張は欠かせない手法です。

関連語
Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★