Ê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 le concept de cosets dans les groupes commutatifs, le théorème de Lagrange, et la factorisation des grands entiers. Il explique le processus de définition des corsets, de détermination des sous-groupes et d'application du théorème de Lagrange aux groupes communautaires. L'instructeur illustre la factorisation de grands entiers à l'aide d'exemples et discute de l'importance du GCD dans le contexte de l'algorithme de Rabin et Miller.