BONJOUR,
EN VISITANT WIKIPEDIA, J'AI CRU COMPRENDRE QUE LA PARTIE QUANTIQUE DE L'ALGORITHME DE SHOR A ETE CONCUE POUR RESOUDRE LA SOUS-ROUTINE DE RECHERCHE DE PERIODE r. CE QUE JE NE COMPRENDS PAS C'EST QUE, DANS LA PARTIE CLASSIQUE, DEUXIEME ETAPE, IL FAUT CALCULER LE PGCD DE N ET D'UN NOMBRE PSEUDO-ALEATOIRE a TEL QUE a < N. CELA SIGNIFIE-T-IL QUE LE PGCD(a,N) PEUT ETRE CALCULE SUR UN ORDINATEUR CLASSIQUE EN UN TEMPS RAISONNABLE QUELQUE SOIT N (UN NOMBRE TRES ELEVE, PAR EXEMPLE) ?
-----