Archives

Chargement Évènements

Prochains Évènements › Séminaire CRYPTO

Recherche et navigation de vues Évènements

Navigation de vues Évènement

novembre 2019

CRYPTO : Robin Larrieu (LMV/UVSQ) : Arithmétique rapide pour des corps finis (répétition de soutenance de thèse)

28 novembre / 11:00 - 12:00
Bâtiment Descartes, salle 301,

La multiplication de polynômes est une opération fondamentale en théorie de la complexité. En effet, pour de nombreux problèmes d'arithmétique, la complexité des algorithmes s'exprime habituellement en fonction de la complexité de la multiplication. Un meilleur algorithme de multiplication permet ainsi d'effectuer les opérations concernées plus rapidement. Un résultat de 2016 a établi une meilleure complexité asymptotique pour la multiplication de polynômes dans des corps finis. Cet article constitue le point de départ de la thèse ; l'objectif est d'étudier…

Voir les détails »
+ Exporter les évènements