algorithm - 大整数の並列乗算

Question

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

Answer 1

あなたの最良の選択は、高速フーリエ乗算を使用することだと思います。FFT とその逆を計算するために並列アルゴリズムを使用できます。また、要素を追加して並列化することもできます。