COMPLESSITÀ
Corso di Laurea magistrale in Informatica A.A. 2012/13
Docente: Angelo Monti
Il corso ha l'obiettivo di introdurre lo studente alla Teoria della Complessitā. Il campo si occupa dello studio della complessitā intrinseca dei problemi. Ci si concentra sulle naturali risorse di calcolo e si considera l'effetto di limitare queste risorse sulla classe dei problemi che possono essere risolti. L'intento del corso č quello di fornire una descrizione accessibile a risultati ormai classici e di accennare ad alcuni sviluppi recenti nel campo.
Programma
Diario delle lezioni