Computational Complexity (2003/2004)

Course partially running

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

Lesson timetable

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

Documents