検索内容:
大学院生は、新しい多倍長整数ライブラリのベンチマークのためにカラツバ法による乗算をよく試します。
カラツバ法による乗算は、多くの計算代数系で大きな整数の乗算に要する時間を劇的に短縮します。
2つのn桁の数の積を多くても n^{log_2 3}(約 n^{1.585})回の一桁掛け算にまで減らす高速乗算アルゴリズムは、大きな整数の掛け算に必要な演算回数を劇的に減らし、高精度な計算を高速化した。
カラツバ乗算アルゴリズムは、筆算法と比べて非常に大きな整数の乗算の計算量を大幅に削減します。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★