The lecture will be held in English.
Probabilistic methods and Randomness are a central topic in modern computer science. This lecture will cover recent and classic breakthroughs in computer science that rely in theory of probabilities.
An introduction to the basic tools and concepts of probability theory that will be used will be held jointly with the lecture Theory of evolutionary algorithms.
The topics of this lecture will include:
- Randomised Algorithms
- The probabilistic method and the Lovasz local lemma
- The Markov chain Monte Carlo method
- Random structures and phase transitions
- Discrete time random processes