Ê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 présente le problème de la somme des sous-ensembles et explique comment l'algorithme LLL trouve efficacement des solutions. Il couvre la réduction de base de réseau, l'efficacité de l'algorithme LLL, et les conséquences de ses découvertes.