Design and Analysis of Algorithms
5
Algorithms and machine learning
Advanced studies
General design principles of algorithms. Examples of central problems and typical solutions. Average case analysis. Amortised complexity. Recurrences. NP-completeness. Prerequisites: the course Data Structures and Algorithms or equivalent.