Discussion:Algorithme de Karatsuba/À faire
Apparence
un peu d'histoire (l'histoire de Karatsuba qui trouve la formule et Kolmogorov qui en parle à tout le monde, cf l'article anglophone)- dire quelque chose sur l'efficacité en pratique: pas besoin de l'utiliser si les nombres sont de très petite taille. Modern Computer Arithmetic dit "entre 10 et 100 mots machine" ; ça serait bien de confirmer (par exemple en regardant ce que fait GMP)
- parler de quelques applications ; par exemple les articles de Bernstein ou Schwabe qui appliquent un ou deux niveaux de Karatsuba en assembleur pour accélérer les opérations sur certaines courbes elliptiques [1] [2]