Test di Miller-Rabin: differenze tra le versioni

Versione delle 17:53, 21 giu 2019

Versione delle 16:07, 6 nov 2020

Riga 1:

Il '''test di primalità di Miller-Rabin''' è un [[test di primalità]], ossia un [[algoritmo]] per determinare se un [[numero intero]] è [[numero primo|primo]]. La sua versione originale, dovuta a [[Gary Miller (informatico)|Gary Miller]], è deterministica, ma dipende dall'[[ipotesi di Riemann generalizzata]], un'importante [[congettura]] matematica tuttora aperta. L'algoritmo è stato successivamente modificato da [[Michael Rabin]] che ne ha ottenuto una versione [[algoritmo probabilistico|probabilistica]] simile aial [[test di Fermat]] e dial [[test di Solovay-Strassen]].

==Definizione==