logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Une approche géométrique efficace pour le calcul d'espaces de Riemann-Roch : Algorithme et Complexité

Aude Le Gluher

( LORIA )

Salle 385

le 04 février 2020 à 10:00

Le calcul effectif de bases d'espaces de Riemann-Roch intervient dans de nombreux domaines pratiques, notamment pour l'arithmétique dans les jacobiennes de courbes ou dans des codes correcteurs d'erreurs algébraico-géométriques. Nous proposons une variante probabiliste de l'algorithme de Brill et Noether décrit par Goppa pour le calcul d'une base de l'espace de Riemann-Roch L(D)L(D) associé à un diviseur DD d'une courbe projective plane nodale CC sur un corps parfait kk suffisamment grand.