Laboratoire d'informatique de l'École polytechnique

Sémin'Ouvert : « Algorithmes disons rapides pour factoriser les polynômes » par Grégoire Lecerf (LIX, équipe MAX)

Speaker: Grégoire Lecerf
Location: amphi. Germain (bât. Turing)
Date: Jeu. 15 mars. 2018, 14h30-15h30

Nous commencerons cet exposé par un aperçu des problèmes classiques de calculabilité et complexité liés à la factorisation des polynômes à une ou plusieurs variables. Nous expliquerons ensuite comment les différents sous-problèmes s'organisent habituellement selon les types de factorisation, les coefficients, et le nombre de variables. Enfin, nous montrerons comment fonctionnent quelques algorithmes récents.