数学の問題に対するアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/28 01:04 UTC 版)
「アルゴリズム」の記事における「数学の問題に対するアルゴリズム」の解説
筆算 - かけ算(尾乗法)、わり算(長除法) ユークリッドの互除法 - 最大公約数を求める ガウスの消去法 - 線型方程式系(連立方程式)の解を求める ニュートン法 - 繰り返し計算により解の精度を高める方法で非線型方程式の数値解を1つ求める ガウス=ルジャンドルのアルゴリズム - 円周率を求める 素数判定法 - 与えられた自然数が素数かどうかを判定する 素因数分解 - 与えられた自然数を素因数分解する 高速フーリエ変換(FFT) - 離散フーリエ変換を計算機上で計算する。工学、理学、医療工学などに広く応用されている。例えば、波形データが含む周波数成分を算出するなど。
※この「数学の問題に対するアルゴリズム」の解説は、「アルゴリズム」の解説の一部です。
「数学の問題に対するアルゴリズム」を含む「アルゴリズム」の記事については、「アルゴリズム」の概要を参照ください。
- 数学の問題に対するアルゴリズムのページへのリンク