Agèbre / Géom. et calcul

Agèbre / Géom. et calculCode de l'UE : HMMA222M

Présentation


1. Multiplication rapide des polynômes
Dans ce chapitre, on comparera la méthode classique, celle de Karatsuba et la DFT

2. Résultant appliqué à la théorie de l'élimination
L'objectif de ce chapitre est de montrer le théorème d'extension.

3. Matrice à coefficient dans Z
On donnera un algorithme pour réduire une matrice à coefficients entiers et on l'appliquera aux groupes abéliens finis.

4. Base de Groebner
On cherche à trouver un bon système de générateur d'un idéal de l'anneau des polynômes en plusieurs variables.

5. Algorithme LLL
Cet algorithme permettra de trouver un vecteur court dans un réseau et on l'appliquera à la cryptographie.


 

Volume horaire

  • CM : 25.5
  • TD : 25.5
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
secondSemestre