Aller au contenu

Discussion:Algorithme de Karatsuba/À faire

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons
  • 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]