Foundations of Computing: Computational Complexity (2001/2002)

Course Not running, not visible

Course code
cod wi: 72039-sci
Name of lecturer
Roberto Posenato
Didactic units
Language of instruction
3rd four-month term dal Apr 8, 2002 al Jun 7, 2002.

Lesson timetable

3rd four-month term
Day Time Type Place Note
Tuesday 11:00 AM - 1:00 PM lesson Lecture Hall C  
Wednesday 2:00 PM - 4:00 PM lesson Lecture Hall C  
Thursday 11:00 AM - 1:00 PM 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