|
Probabilistic techniques, in general, and randomized algorithms, in
particular, play an increasingly important role in a variety of
computer science applications ranging from cryptography and
communication networks to Web search engines, AI reasoning, data
mining, and bioinformatics. This course will serve as an introduction
to probability theory in computer science, in particular to
randomized algorithms and to probabilistic analysis of algorithms.
The course introduces basic probability theory and presents
applications of randomized algorithms and probabilistic analysis
techniques in areas such as combinatorial optimization, data
structures, graph algorithmics, communication, parallel computation,
cryptography, biology and more. Assumes no prior knowledge of
probability theory.
The course website is
http://www.cs.purdue.edu/homes/gopal/cs590-2004/
|
