多倍長乗算
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/15 03:40 UTC 版)
詳細は「多倍長乗算」および「乗算アルゴリズム（英語版）」を参照 カラツバ法（1960年） en:Toom–Cook multiplication（1963年）カラツバ法はToom-3の特別な場合である。 ショーンハーゲ・ストラッセン法（1971年）1965年に高速フーリエ変換/離散フーリエ変換のCooley-Tukey型FFTアルゴリズム（英語版）が発見され、FFTを使う方法が開発された。ショーンハーゲ・ストラッセン法は、カラツバ法やToom-3より高速なアルゴリズムである。 en:Fürer's algorithm（2007年）Schönhage–Strassenより高速。
※この「多倍長乗算」の解説は、「乗法」の解説の一部です。
「多倍長乗算」を含む「乗法」の記事については、「乗法」の概要を参照ください。
ウィキペディア小見出し辞書の「多倍長乗算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から多倍長乗算を検索した結果を表示しています。
Weblioに収録されているすべての辞書から多倍長乗算を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から多倍長乗算
を検索
Weblioに収録されているすべての辞書から多倍長乗算を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から多倍長乗算
を検索
- 多倍長乗算のページへのリンク
