Hasso-Plattner-Institut
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)

Description

 

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

Requirements

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

Examination

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