Лекция 8. Доказательство и примеры локальной леммы Ловаса

Лекция №8 курса «Рандомизированные алгоритмы», весна 2021 (Новосибирск). Описание: В этой лекции докажем локальную лемму Ловаса и посмотрим ещё примеры для её применения. Преподаватель курса: Рене Андреасович ван Беверн, заведующий лабораторией алгоритмики ММФ НГУ, старший преподаватель ММФ НГУ. Подробное описание занятия: