Computational Complexity – prof. Massimo Lauria

Computer Science - Informatica · Sapienza Università di Roma · 1º anno · 1º semestre · 6 CFU · a scelta (Gruppo B - Caratterizzanti) · canale unico

Testi d'esame di Computational Complexity del prof. Massimo Lauria, canale unico, corso di laurea in Computer Science - Informatica (Laurea magistrale (LM-18)), Sapienza Università di Roma, 1º anno · 1º semestre · 6 CFU · a scelta (Gruppo B - Caratterizzanti), a.a. 2026/2027. Libri adottati: Arora – Computational Complexity; Rao – Communication Complexity and Applications; Goldreich – Computational Complexity; Vollmer – Introduction to Circuit Complexity.

Computational Complexity – Prof. Massimo Lauria Canale unico

Il docente consiglia di frequentare

Corso di laurea: Computer Science - Informatica · Laurea magistrale (LM-18) · 1º anno · 1º semestre · 6 CFU · a scelta (Gruppo B - Caratterizzanti) / 1º anno · 1º semestre · 6 CFU · a scelta (Gruppo C - Affini) / 2º anno · 1º semestre · 6 CFU · a scelta (Gruppo B - Caratterizzanti) / 2º anno · 1º semestre · 6 CFU · a scelta (Gruppo C - Affini)

Sapienza · Ingegneria dell'informazione, informatica e statistica · 6 CFU · apri nel catalogo

Il docente indica 2 testi (4 libri tra cui scegliere)

Testi principali

Arora – Computational Complexity Vai su Amazon ›Verificato sulla scheda ufficiale il 18/09/2026

Uno a scelta tra questi 3:

Rao – Communication Complexity and Applications Vai su Amazon ›Verificato sulla scheda ufficiale il 18/09/2026

Goldreich – Computational Complexity Vai su Amazon ›Verificato sulla scheda ufficiale il 18/09/2026

Vollmer – Introduction to Circuit Complexity Vai su Amazon ›Verificato sulla scheda ufficiale il 18/09/2026

Bacheca del docente: cosa indica di studiare

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.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Altri esami del 1º anno – Computer Science - Informatica

Advanced Machine Learning · 1º semestre · Fabio Galasso
Biometric Systems · 1º semestre · Maria De Marsico
Cryptography · 1º semestre · Daniele Venturi
Quantum Computing · 1º semestre · Paolo Zuliani
Advanced Architectures · 2º semestre · Annalisa Massini
Advanced Software Engineering · 2º semestre · Paolo Gaspare Bottoni
Cloud Computing · 2º semestre · Emiliano Casalicchio
Concurrent Systems · 2º semestre · Daniele Gorla
Logics And Reasoning · 2º semestre · Giuseppe Perelli
Natural Language Processing · 2º semestre · Iacopo Masi, Stefano Faralli

Vedi anche: Prof. Massimo Lauria · Computational Complexity a Sapienza (tutti i canali)