Abstract FR:

Etude algorithmique de la réduction des réseaux et des formes quadratiques définies positives. Enoncé des principaux résultats connus. Analyse et généralisation de l'algorithme de réduction du à Gauss : complète réduction en dimension 2 et pseudoréduction en dimension 3. Comparaison expérimentale de la complexité et de la configuration de sortie.