Il test di primalità aks

Giostra, Sara (2015) Il test di primalità aks. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (284kB) | Anteprima

Abstract

La tesi presenta l'algoritmo AKS, deterministico e polinomiale, scoperto dai matematici Agrawal, Kayal e Saxena nel 2002. Esso si basa su una generalizzazione del Piccolo Teorema di Fermat all'anello dei polinomi a coefficienti in Zp.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Giostra, Sara
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
test, primalità, deterministico, polinomiale, Fermat
Data di discussione della Tesi
17 Luglio 2015
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^