Prof. Dr. Tobias Friedrich

Probability and Computing

MSc Lecture - Summer 2019

People: Prof. Dr. Tobias Friedrich, Dr. Andreas Göbel
Links: Courses IT-Systems Engineering, Algorithm Engineering Moodle (TBA)



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


The course requires knowledge of probability theory and basic knowledge of algorithmic design.


Students will be given homework bi-weekly. The successful hand in of homework is required for students to participate in the final exam.

Dates and Location

  • Mondays: 13:30-15:00 in HS1
  • Wednesdays: 11:00-12:30 in HS1