Randomness is used in several important ways in the design of efficient
algorithms, in the analysis of (even nonrandomized)
algorithms and in the theory of computing.
The course will make you acquainted with the most important probabilistic
techniques and reasoning methods,
and also the most important types of (practical and
theoretical) application.
For planned topics, look at the tentative schedule.