大きな整数の並列乗算

Question

大きな整数の並列乗算を実行する最適なアルゴリズムとは何ですか？

Answer 1

あなたの最良の選択は、Fast Fourierの乗算を使用していると思います。 parallel algorithms for calculating FFTとその逆を使用して、要素を追加することもできます。