Jeudi 18 septembre 2014 à 11h00 en salle C48
Matthieu Rambaud (Télécom ParisTech)
Titre : Comment trouver de bons algorithmes de multiplication par interpolation ?
Résumé :
La méthode de Chudnovsky&Chudnovsky fournit, aujourd'hui, les meilleures bornes de complexité bilinéaire pour la multiplication dans les grandes extensions de corps finis. Elle repose sur l'interpolation sur les courbes algébriques. Lorsqu'on fixe une courbe, on peut espérer construire des algorithmes qui atteignent au mieux une certaine complexité (avec des exceptions). Il semble qu'on arrive souvent à atteindre ce seuil. Nous illustrerons une méthode explicite pour y arriver.
Remarques : Attention au jour !