Sur la multiplication dans les corps finis avec des algorithmes de type Chudnovsky sur la droite projective – Bastien Pacifico
Bastien Pacifico
I2M, Aix-Marseille Université
/user/bastien.pacifico/
Date(s) : 26/11/2020 iCal
11h00 - 12h00
Nous proposons une construction générique d’algorithmes d’interpolation sur la droite projective pour multiplier dans une extension de degré quelconque d’un corps fini. Ces algorithmes correspondent aux techniques usuelles d’interpolation polynomiale dans les petites extensions, et sont définis récursivement lorsque le degré de l’extension augmente. Nous verrons que leur complexité bilinéaire est compétitive, et qu’ils sont constructibles en temps polynomial. https://arxiv.org/abs/2007.16082
(login, voir mail)
Dossier avec la vidéo et les présentations de l’exposé : https://amubox.univ-amu.fr/s/dew3ycyHKDDcotZ
[su_spacer]
Catégories
