Séance de cours

Algorithme de Lenstra : factorisation entière

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.