Libro adottato a Politecnico di Milano, a.a. 2026/2027 · 6 canali
«Mandrioli Dino – Informatica teorica» è adottato per Algoritmi e Principi dell'Informatica dal prof. Alessandro Barenghi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano); per Algoritmi e Principi dell'Informatica dal prof. Gerardo Pelosi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano); per Algoritmi e Principi dell'Informatica dal prof. Davide Martinenghi (Ingegneria Informatica, Ingegneria Matematica – Politecnico di Milano).
Come lo indica il docente: Mandrioli Dino; Spoletini Paola, Informatica teorica, CittaStudi, Anno edizione: 2011 Note: Il testo copre l'intero programma del primo modulo e la parte Teoria della complessita' del secondo
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Argomenti del programma: MODULO DI ALGORITMI 3. Teoria della complessità 3.1 Nozioni e notazioni fondamentali per l’analisi di complessità 3.2. I modelli di calcolo e le relazioni tra le loro complessità computazionali 3.3 La macchina RAM 3.3.1. Valutazione di complessità con criterio del costo costante e criterio logaritmico 3.4 Il teorema di correlazione polinomiale. Gerarchie di complessità. Cenni all'NP-completezza 4.
Libri Universitari