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

Лекция 7

Europe/Moscow
Description

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