Test di Miller-Rabin: differenze tra le versioni

Versione delle 21:57, 3 nov 2010

Versione delle 02:15, 6 dic 2011

Riga 29:

==Problemi aperti==

{{Citazione necessaria|Se l'[[Ipotesi di Riemann generalizzata]] è vera, il test di Miller-Rabin si può facilmente modificare in modo da diventare un vero test di primalità e l'algoritmo ad esso associato avrebbe costo <math>O(\log n^{5})</math>.}}

== Voci correlate ==