Integer multiplication in time O(n log n).

Joris van der Hoven, Laboratoire d'informatique de l'École polytechnique, Paris.

Tuesday January 28th, 1:30pm. Room TBA.

Abstract:
In this second talk, I will present a recent algorithm for 
multiplying two n-bit integers in time O(n log n).