Ê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 de Lenstra pour la factorisation des entiers, qui calcule les facteurs premiers d'un entier en temps polynomial. L'algorithme consiste à choisir des courbes et des points elliptiques aléatoires et à effectuer des calculs pour trouver efficacement les diviseurs premiers.