Test di Miller-Rabin: differenze tra le versioni

Versione delle 16:57, 12 gen 2009

Versione delle 20:34, 7 mar 2009

Riga 28:

===Problemi aperti===

Se l'[[Ipotesi di Riemann generalizzata]] estesa (ERH) è vera, il test di Miller-Rabin diventasi può facilmente modificare in modo da diventare un vero test di primalità e sel'algoritmo nead puòesso ricavare un algoritmoassociato conavrebbe costo <math>O(\log n^{5})</math>.

== Voci correlate ==