In this video, we'll see an application of Markov Chains to Randomized 2SAT!
Errata:
* At 20:18, there's an r_{i-1} that should be r_{i+1}. (Fortunately the typo is fixed for the conclusion of that derivation!)
* At 23:06 it says that X_t is the number of variables on which \sigma^* and \sigma_t differ; it should be the number of variables on which they agree.
Негізгі бет Class 13, Video 2: Randomized 2SAT
Пікірлер