L’algorithme de Gauss

• Il résout exactement PCV et le problème de la réduction de réseau en dimension 2.

• C’est l’analogue de l’algorithme d’Euclide du pgcd.

• L’algorithme est efficace : Le nombre d’étapes est extrêmement faible.

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique