Lecture 2

Post date: Jun 29, 2010 12:56:30 PM

Lecture-2 (June 28th)

Topics covered: Probabilitic methods, Turan’s theorem, Ramsey theory, Randomized complexity classes, some applications of randomization in distrributed computing.

Please find the lecture notes attached. They can also be downloaded from the downloads section.