Probability for Computer Science. Instructor: Prof. Nitin Saxena, Department of Computer Science and Engineering, IIT Kanpur. Probability is one of the most important ideas in human knowledge. This is a crash course to introduce the concept of probability formally; and exhibit its applications in computer science, combinatorics, and algorithms. The course will be different from a typical mathematics course in the coverage and focus of examples. After finishing this course a student will have a good understanding of both theory and practice of probability in diverse areas.
(from nptel.ac.in)
Lecture 26 - Hashing, Introduction to Probabilistic Methods