# Probability and Computing (Summerterm 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

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