Giostra, Sara
(2015)
Il test di primalità aks.
[Laurea], Università di Bologna, Corso di Studio in
Matematica [L-DM270]
Documenti full-text disponibili:
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
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.
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
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
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
Statistica sui download
Gestione del documento: