Class 13, Video 2: Randomized 2SAT
Автор: Mary Wootters
Загружено: 2022-05-17
Просмотров: 1842
Описание:
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.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: