Il test di primalità aks


Autoria(s): Giostra, Sara
Contribuinte(s)

Manaresi, Mirella

Data(s)

17/07/2015

Resumo

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.

Formato

application/pdf

Identificador

http://amslaurea.unibo.it/9033/1/giostra_sara_tesi.pdf

Giostra, Sara (2015) Il test di primalità aks. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270] <http://amslaurea.unibo.it/view/cds/CDS8010/>

Relação

http://amslaurea.unibo.it/9033/

Direitos

info:eu-repo/semantics/openAccess

Palavras-Chave #test, primalità, deterministico, polinomiale, Fermat #scuola :: 843899 :: Scienze #cds :: 8010 :: Matematica [L-DM270] #sessione :: prima
Tipo

PeerReviewed