Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | AccessibilitĂ 

logo del sistema bibliotecario dell'ateneo di padova

Adore, Daniela (2011) Somme di Gauss e test di primalitĂ : analisi terorica e implementazione. [Laurea specialistica biennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
502Kb

Abstract

L’elaborato riporta l’analisi teorica e l’implementazione di un test di primalità. Il test in oggetto è una versione del test APR (ideato da Adleman, Pomerance e Rumely) modificata da A.K Lenstra. Il test APR-L si basa sull’utilizzo delle somme di Gauss; la prima parte dell’elaborato è quindi dedicata all’analisi e allo studio dei concetti algebrici utilizzati (residui quadrati, caratteri di Dirichlet, somme di Gauss); sono state quindi analizzate e implementate sia la versione deterministica che la versione probabilistica del test. Il linguaggio utilizzato per l’implementazione è PARI/Gp, un linguaggio creato dall’università di Bordeaux. Infine è analizzata la complessità del test APR-L e vengono confrontati i tempi di esecuzione del programma che implementa la versione deterministica e la versione probabilistica

Tipologia del documento:Laurea specialistica biennale
Corsi di Laurea specialistica biennale:FacoltĂ  di Ingegneria > Ingegneria informatica
Parole chiave:somme di Gauss, test di primalitĂ 
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:29322
Relatore:Tonolo, Alberto
Data della tesi:12 Luglio 2011
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record