Class 13, Video 2: Randomized 2SAT

Описание к видео Class 13, Video 2: Randomized 2SAT

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.

Комментарии

Информация по комментариям в разработке

Похожие видео