
Historic algorithms for integer multiplication.Joris van der Hoven, Laboratoire d'informatique de l'Ă‰cole polytechnique, Paris.
Abstract: In this first talk of two, I will review various wellknown algorithms for integer multiplication, such as schoolbook multiplication, Karatsuba multiplication, FFT multiplication, and the SchoenhageStrassen algorithm. The talk will also be an occasion to survey various basic techniques that will be useful for the second talk. 