About
MSc Computer Science · Summer 2025/26
Pravdepodobnostné algoritmy, Comenius University (FMFI), MSc Computer Science.
- Code: FMFI.KI/2-INF-135/15
- Taken: Summer 2025/26
- ECTS: 6
- Type: B
Notes
- Lecture 1: Introduction
- Lecture 2: Analysis of Randomized Algorithms
- Lecture 3: Models & Complexity Classes
- Lecture 4.1: Design Methods I
- Lecture 4.2: Design Methods II
- Lecture 4.3: Design Methods III
- Lecture 4.4: Design Methods IV
- Lecture 5: Markov Chains, Random Walks & MC Sampling
- Lecture 6: Complexity II
- Lecture 7: Interactive Proofs & PCP Theorem
- Lecture 8: Derandomization