Computational Complexity (2003/2004)

Course partially running

Course code
Name of lecturer
Roberto Posenato
Number of ECTS credits allocated
Other available courses
Language of instruction
First four-month term dal Sep 29, 2003 al Nov 28, 2003.

Lesson timetable

First four-month term
Day Time Type Place Note
Monday 11:30 AM - 1:30 PM lesson Lecture Hall C  
Tuesday 11:30 AM - 12:30 PM lesson Lecture Hall C  
Thursday 11:30 AM - 12:30 PM lesson Lecture Hall C  
Reference books
Author Title Publisher Year ISBN Note
Christos H. Papadimitriou Computational complexity Addison Wesley 1994 0201530821 Testo principale
Michael Sipser Introduction to the Theory of Computation PWS 1997 053494728X Solo per consultazione.
A. Bernasconi B. Codenotti Introduzione alla complessità computazionale Springer 1998 8847000203 Solo per consultazione.

Teaching aids