Algoritmo rho di Pollard: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Ho notato che l'algoritmo contraddiceva quanto scritto sopra, leggendo la versione in inglese mi sono accorto di una discrepanza dell'algoritmo e mi risulta che la versione inglese sia corretta. |
|||
Riga 17:
#While (''d''=1)
##''x''=''f''(''x'');
##''y''=''f''(f''(
##''d''=MCD(''|x-y|'',''n'');
#Se ''d''=''n'' l'algoritmo fallisce; altrimenti ''d'' divide ''n''
| |||