Étude expérimentale et algorithmique de réseaux euclidiens

An experimental and algorithmic study of euclidian lattices

• Auteur / Autrice : Huguette Napias
• Direction : Jacques Martinet
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques pures
• Date : Soutenance en 1996
• Etablissement(s) : Bordeaux 1

Mots clés

Mots clés contrôlés

Euclide, Algorithme d'

Nombres relatifs

Algorithmes

Résumé

Cette these se compose de quatre parties qui sont toutes consacrees a l'etude des reseaux euclidiens, et qui plus est sous un aspect resolument algorithmique. Ces quatre chapitres traitent des questions suivantes: sections de quelques reseaux importants, algorithme de voisinages de voronoi, reduction des reseaux par une variante de l'algorithme lll et enfin reduction et minima successifs des anneaux d'entiers algebriques