Optimisation de la complexité scalaire de l’algorithme de type Chudnovsky dans les corps finis

Thanh-Hung Dang
I2M, Aix-Marseille Université
https://www.researchgate.net/profile/Thanh_Hung_Dang /user/thanh-hung.dang/

Date(s) : 05/03/2020   iCal
11 h 00 min - 12 h 00 min

Nous présentons une stratégie générique permettant d’obtenir l’algorithme de multiplication de type Chudnovsky dans des corps finis ayant une complexité scalaire optimisée. Cette complexité est directement liée à une représentation des espaces de Riemann-Roch sous-jacents visant à obtenir des matrices creuses. De plus, nous parlons aussi d’un critère de la limite supérieure du nombre de zéros dans la première matrice paramétrique qui est déterminé dans l’algorithme Chudnovsky pour améliorer l’efficacité du calcul de notre stratégie d’optimisation. 

Emplacement
Site Sud, Luminy, TPR2, Amphithéâtre Herbrand 130-134 (1er étage)

Catégories



Retour en haut