Sapienza Università di Roma · Ingegneria dell'informazione, informatica e statistica · libri consigliati, cosa studiare e orario delle lezioni, a.a. 2026/2027
Computational Complexity Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Argomenti del programma: Questo è il programma dell'anno 2025/2026. Il programma potrà subire leggere variazioni di anno in anno. _________________________________________________ SYLLABUS OF "COMPUTAIONAL COMPLEXITY 2025/2026" Massimo Lauria 1 Bibliography ============== The main textbook of the course is - [AB] Arora, Barak. /Computational Complexity: A Modern Approach/. Cambridge University Press, 2007.
Informatica G-O?
Ingegneria dell'informazione, informatica e statistica · 1º anno · 1º semestre · 9 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.
Cosa indica di studiare il docente
Appunti su algoritmi e complessità --- Massimo Lauria
Argomenti del programma: Vedere http://www.massimolauria.net/informatica2025/ ** Storia dell'informatica e sua evoluzione. - algoritmi - rappresentazione dei dati - codifica di testo e numeri - rappresentazione binaria, decimale, esadecimale - ASCII, UTF-8, Latin1 ** Capacità tecniche di base - struttura di file e cartelle - uso del terminale - uso del sistema Linux in laboratorio - muoversi tra cartelle ed eseguire file python **…
Informatica G-O?
Ingegneria dell'informazione, informatica e statistica · 1º anno · 1º semestre · 9 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.
Cosa indica di studiare il docente
Appunti su algoritmi e complessità --- Massimo Lauria
Argomenti del programma: Vedere http://www.massimolauria.net/informatica2025/ ** Storia dell'informatica e sua evoluzione. - algoritmi - rappresentazione dei dati - codifica di testo e numeri - rappresentazione binaria, decimale, esadecimale - ASCII, UTF-8, Latin1 ** Capacità tecniche di base - struttura di file e cartelle - uso del terminale - uso del sistema Linux in laboratorio - muoversi tra cartelle ed eseguire file python **…
Domande frequenti
Quali libri consiglia il prof. Massimo Lauria per Computational Complexity?
Arora – Computational Complexity; Rao – Communication Complexity and Applications; Goldreich – Computational Complexity; Vollmer – Introduction to Circuit Complexity
Quali libri consiglia il prof. Massimo Lauria per Informatica?
Il docente non ha ancora pubblicato i testi.
Quali libri consiglia il prof. Massimo Lauria per Informatica?