Bastien Pacifico
I2M, Aix-Marseille Université
/user/bastien.pacifico/
Date(s) : 26/11/2020 iCal
11 h 00 min - 12 h 00 min
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
Catégories