Faster integer multiplication using plain vanilla FFT primes

(with Joris van der Hoeven)

arXiv preprint (November 2016).

Abstract

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 4log* n) bit operations.


Back to the main page