Master in Information and Computer Sciences

Programme The first semester is an orientation semester with a set of common courses for all students that establish a firm foundation for more specialised courses.In semesters 2 and 3, profiles define compulsory and recommended courses. In the semester 4, the student writes a master thesis usually in the context of a research project. Admissions Academic Contents Semester 1 Semester 1 Semester 2 Semester 3 Semester 4 Course offer for Semestre 1 (2026-2027 Winter) Foundations of Computing ECTS credits: 3 Course code: MICS2-6 Course title: Foundations of Computing Number of ECTS: 3 Course code: MICS2-6 Module(s): Module 1.1 – Theoretical Foundations Language: EN Mandatory: Yes Basic knowledge of computability and computational complexity theory. * List various computational models and their properties* Analyze and compare the complexity of problems Mathematical Background/Definitions – Problems/Solving Problems – Computational Models – Algorithms/ProceduresComputability Theory – Unlimited Register Machine (URM) – URM-Computability – Partial /Primitive Recursive Primitive Functions – Computable FunctionsOther approaches to Computability – Turing Computability (Turing Machines (TM) /Universal TM) – Other Model’s Computability (e.g., Lambda Calculus) – Church-Turing’s ThesisComputational Complexity Theory – Time Complexity: the classes P and NP; NP-Completeness – Space complexity: Savitch’s theorem, PSPACE and PSPACE-completeness – Intractability: hierarchy theorems; exponential space completeness 100% final exam Algorithmic Number Theory ECTS credits: 3 Course code: F1_MA_MAT_GM-6 Course title: Algorithmic Number Theory Number of ECTS: 3 Course code: F1_MA_MAT_GM-6 Module(s): Module 1.1 – Theoretical Foundations Language: EN Mandatory: Yes The purpose of the course is to introduce students to various aspects of algorithmic number theory linked to public-key cryptography. On successful completion of the course, the student should be able to:Explain the main algorithms f