Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Séance de cours
Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre l'algorithme LLL (LenstraLenstraLovsz), qui est utilisé pour trouver une base réduite dans un réseau. L'algorithme transforme itérativement une base donnée en une nouvelle base avec certaines propriétés, visant à réduire la taille des vecteurs de base. Grâce à une série d'étapes impliquant l'orthogonalisation de Gram-Schmidt et la réduction de base, l'algorithme assure que la base résultante est plus courte et plus orthogonale. La séance de cours traite également des conditions de terminaison de l'algorithme et du concept de bases LLL-réduites. Divers exemples et opérations sont présentés pour illustrer l'application et l'efficacité de l'algorithme.