最近提案された o(n log n) 整数乗算アルゴリズム [pdf]

要約

この論文では、整数乗算の計算量を O(n log n) に改善する新しいアルゴリズムが提案されています。これは、従来のアルゴリズムと比較して大幅な高速化を実現する可能性があり、理論計算機科学における重要な進歩を示唆しています。

全文翻訳