Il problema della primalità in complessità computazionale

Tassinari, Saverio (2013) Il problema della primalità in complessità computazionale. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (466kB) | Anteprima

Abstract

Questa tesi vuole fornire un'introduzione alla complessità computazionale e allo studio dei numeri primi riferito a questa materia. Si tratterà della Macchina di Turing e della sua importanza per calcolabilità e complessità, introducendo le classi P ed NP. Queste saranno approfondite studiando prima la classe di problemi NP-completi e successivamente fornendo alcuni esempi importanti. Nella parte finale ci si occuperà esplicitamente del problema dei numeri primi e si guarderà da vicino l'algoritmo AKS, dimostrandone la correttezza.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Tassinari, Saverio
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
complessità computazionale primalità problemi polinomiali algoritmo aks
Data di discussione della Tesi
13 Dicembre 2013
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^