Algorithms and Complexity
A.Y. 2020/2021
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
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
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
Professor(s)