This lecture will be held in English.
In this lecture we will review important techniques and results that combine probability theory and computation. Topics include:
- Randomised Algorithms
- The probabilistic method
- The Markov chain Monte Carlo method
- Random structures and phase transitions
- Discrete time/continuous space random processes
