This page contains information about exam session dates and organization. Will be updated when more information will be available.
Warning! The information in this page could change at any time. Check it regularly.
The final exam will be an oral examination on the topics of the course. The program of the course is more or less stable, with the exception of changes and substitution in more advanced topics. See for example the syllabus from some previous year (link).
Student evaluation will be based on
Students attending the course can do an optional presentation about a proof of NP-hardness or NP-completeness, in front of the class. The presentation must be in English and all the other students presenting must also attend their colleague presentation. All this will happen during the course, hopefully in a single week. Think about a 20-25 minute per presentation at the blackboard: for time constraints, I will be forced to abruptly interrupt presentations that take too long.
The presentation must:
please prepare well, use notes if needed, rehearse a bit in advance, but do not recite by heart.
Evaluation of the intermediate presentation: the problem to be presented can be selected from a list that I will provide. Students are free to decide the reduction and bibliographic source they prepare the presentation from. Of course not all reductions are equal, and a trivial reduction will contribute less to the grade than a more complex one. Anyway, I suggest avoiding artificially complicated reductions.
Students can propose other problems to present, and in that case I may consider the suggestion and give permission.
The final exam will be in my office. It will be arranged by appointment within the following time intervals.
These dates are still tentative.
| Appello | Data |
|---|---|
| I | January 19th-23th, 2026 |
| II | February 9th-13th, 2026 |
| III | June 8th-12th, 2026 |
| IV | July 6th-10th, 2026 |
| V | September 14th-18th, 2026 |