Séance de cours

Factorisation entière: Sieve Quadratic

Description

Cette séance de cours couvre la méthode Quadratic Sieve pour la factorisation entière, qui se généralise pour permettre de factoriser des nombres plus petits. La méthode consiste à tamiser et à sélectionner des nombres lisses pour factoriser efficacement les entiers. Il traite également de la complexité de l'algorithme Quadratic Sieve et de son application pour trouver des nombres B-smooth. L'instructeur explique le processus étape par étape, du tamisage à la sélection des nombres à prendre en compte, en soulignant l'importance de choisir les bons paramètres pour une factorisation efficace.

À 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.