Abstrait
Le problème du vecteur le plus court est au cœur des aspects calculatoires de la géométrie des nombres. L’algorithme d’approximation présenté ici a de nombreuses applications en théorie des nombres et en cryptographie. Deux des plus importantes applications sont l’obtention d’algorithmes polynomiaux pour factoriser les polynômes sur le corps des rationnels et l’approximation diophantienne simultanée.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer-Verlag France, Paris
About this chapter
Cite this chapter
(2006). Vecteur le plus court. In: Algorithmes d’approximation. Collection IRIS. Springer, Paris. https://doi.org/10.1007/2-287-31020-7_27
Download citation
DOI: https://doi.org/10.1007/2-287-31020-7_27
Publisher Name: Springer, Paris
Print ISBN: 978-2-287-00677-7
Online ISBN: 978-2-287-31020-1