Computational Complexity (2002/2003)

Course partially running

Course code
Name of lecturer
Roberto Posenato
Number of ECTS credits allocated
Other available courses
Language of instruction
1st four-month term dal Sep 30, 2002 al Nov 29, 2002.

Lesson timetable

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

Teaching aids