2022-2023 (1o Sem.) Computational Complexity

Course page (Computational Complexity @ DI 2022/2023)

Computational complexity studies the intractability and the inherent complexity of computational problems. Some problems have efficient algorithms and solutions, while some others seem not to have any. In this course for the students of Dept. of Computer Science we study several computational model in which we can say interesting things about problems, in order to characterize their hardness. We discuss the famouse P vs NP problem.

2022-2023 (1o Sem.) Informatica

Course page (Informatica@DSS 2022/2023 - 2o canale)

This is an introductory course to computer science and programming for part of the students of Dept. of Statistical Science. The course introduces basic concepts of computer science, programming in Python, algorithms and complexity.

Previous years