Séance de cours
Cette séance de cours couvre les bases de l'algorithme de Shor pour l'affacturage des entiers, y compris les algorithmes classiques pour les entiers génériques, la complexité Rabin-Miller, et les étapes impliquées dans l'algorithme quantique. Il explique le processus de choix des nombres aléatoires, de calcul du plus grand diviseur commun, et de détermination si la sortie est réussie.