level | Master |
---|---|
prerequisites | obligatory: Basic knowledge of algorithm design and analysis |
description | Introduction into the mathematical and algorithmic foundations of algorithm design and analysis using the resource "random bits". |
Particular topics are: - randomized algorithms for graph problems and geometric problems - the probabilistic method randomized complexity classes | |
LP | 6 |
form | Lecture and tutorials |
examination form | oral examination |
turnus | This course is not offered regularly |