Лекция 8 | Курс: Лемма Ловаса и другие вероятностные доказательства существования

144
Опубликовано 29 апреля 2015, 17:35
Лекция 8 | Курс: Лемма Ловаса и другие вероятностные доказательства существования | Лектор: Александр Шень | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26023

Применения леммы Ловаса, ещё о запрещённых подсловах, выполнимость n-кнф с 2n−3 соседей у каждого клоза.

Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
жизньигрыфильмывесельеавтотехномузыкаспортедаденьгистройкаохотаогородзнанияздоровьекреативдетское