Thanh-Hung DANG – Optimisation de la complexité scalaire de l’algorithme de type Chudnovsky dans les corps finis

Carte non disponible

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

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

Catégories


Thanh-Hung DANG (I2M, Aix-Marseille Université)

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. 


Retour en haut 

Secured By miniOrange