Computational Complexity (2003/2004)-Dep.Computer Science-University of Verona

Follow on

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.

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.