「カラツバ法」の版間の差分

削除された内容 追加された内容
編集の要約なし
編集の要約なし
32行目:
* カラツバ法(1960年)
* [[:en:Toom–Cook multiplication]](1963年。カラツバ法はToom-3の特別な場合である)
* [[:{{仮リンク|ショーンハーゲ・ストラッセン法|en:|Schönhage–Strassen algorithm]]}}(1971年。[[高速フーリエ変換]]/[[離散フーリエ変換]]を使う方法で、カラツバ法やToom-3より高速なアルゴリズムである)
* [[:en:Fürer's algorithm]](2007年。Schönhage–Strassenより高速)