Algorithms and Complexity

A.Y. 2020/2021
6
Max ECTS
48
Overall hours
SSD
INF/01
Language
Italian
Learning objectives
Il corso consiste nella discussione di algoritmi di approssimazione per problemi NP-difficili; difficoltà di approssimazione dei problemi (in particolare, di alcuni affrontati nella prima parte); cenni della teoria della complessità di approssimazione (in particolare, il PCP); strutture dati succinte.
Expected learning outcomes
Undefined
Single course

This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.

Course syllabus and organization

Single session

Responsible
Lesson period
First semester
INF/01 - INFORMATICS - University credits: 6
Lessons: 48 hours
Professor: Boldi Paolo
Professor(s)