Лекция 8 | Курс: Лемма Ловаса и другие вероятностные доказательства существования | Лектор: Александр Шень | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: [ Ссылка ]
Применения леммы Ловаса, ещё о запрещённых подсловах, выполнимость n-кнф с 2n−3 соседей у каждого клоза.
Подписывайтесь на канал: [ Ссылка ]
Следите за новостями:
[ Ссылка ]
[ Ссылка ]
![](https://i.ytimg.com/vi/oaT9cGaexm4/maxresdefault.jpg)