NPTEL Video Course : NOC:Randomized Algorithms

Lecture 18 - 3-SAT and Markov Chains