И.А. Близнец, "Вероятностные алгоритмы"

Лекция 7

→ Europe/Moscow
Description

Локальная лемма Ловаса и ее применения для нахождения выполняющего набора для задачи выполнимости.