Слава разработчикам Лектория!
Слава! Слава!

NP-трудность и NP-полнота

2-я лекция из курса: Сложность вычислений
4 608 просмотров
10 сентября 2014
Определение NP-трудности и NP-полноты. Существование NP-полных задач, теорема Кука-Левина о NP-полноте языка булевых формул.

Лекторы

кандидат физико-математических наук
Кандидат физико-математических наук. Сотрудник кафедры дискретной математики МФТИ
Осталось 512 из 512 символов.
комментарий скрыт

Осталось 0 из 512 символов.

Комментарий не может быть пустым.

Следующая лекция

МАТЕМАТИКА01:08:02
3-я лекция из курса:

Предыдущая лекция

Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play