Factorisation entière: Sieve Quadratic

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.