Évènement

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
11h00 - 12h00

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
I2M Luminy - TPR2, Amphithéâtre Herbrand 130-134 (1er étage)

Catégories

• Séminaire