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.