Лекция 2 | Алгоритмы для NP-трудных задач (2013) | Александр Куликов | Лекториум

917
27.8
Опубликовано 3 октября 2013, 21:00
Лекция 2 | Курс: Алгоритмы для NP-трудных задач (2013) | Лектор: Александр Куликов | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/14622

Задачи поиска, сведения, доказательство NP-полноты задач выполнимости, 3-выполнимости, задачи о независимом множестве, задачи о вершинном покрытии.

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