Mathematical Sciences for Artificial Intelligence

The training objectives of the course are mainly two. The first is to provide an introduction to the design and analysis of algorithms resting on a solid conceptual and mathematical basis. The second is to provide an introduction to the fundamental phenomenon known as the computational complexity of algorithmic problems. Concerning the first objective, an introduction to the main design techniques will be provided through a series of notable algorithmic problems. For the second, the main focus will be on the notions of undecidability and NP-completeness.