Randomized Algorithms by Wolfgang Merkle

Randomized Algorithms
by Wolfgang Merkle

Publisher: ESSLLI 2001
Number of pages: 46

Description:
The first part of the course gives an introduction to randomized algorithms and to standard techniques for their derandomization. The second part presents applications of the probabilistic method to the construction of logical models and briefly discusses related issues such as Rado-graphs and 0-1 laws.