Il problema della primalità in complessità computazionale
| Contribuinte(s) |
Martini, Simone |
|---|---|
| Data(s) |
13/12/2013
|
| Resumo |
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. |
| Formato |
application/pdf |
| Identificador |
http://amslaurea.unibo.it/6345/1/tassinari_saverio_tesi.pdf Tassinari, Saverio (2013) Il problema della primalità in complessità computazionale. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270] <http://amslaurea.unibo.it/view/cds/CDS8010/> |
| Relação |
http://amslaurea.unibo.it/6345/ |
| Direitos |
info:eu-repo/semantics/openAccess |
| Palavras-Chave | #complessità computazionale primalità problemi polinomiali algoritmo aks #scuola :: 843899 :: Scienze #cds :: 8010 :: Matematica [L-DM270] #sessione :: seconda |
| Tipo |
PeerReviewed |
