Faster integer multiplication using plain vanilla FFT primes
David HarveyJoris van der Hoeven
所有作者
David HarveyJoris van der Hoeven
文献摘要
Assuming a conjectural upper bound for the least prime in an arithmetic
progression, we show that n-bit integers may be multiplied in O(n log n
4^(log^* n)) bit operations.