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