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

Примеры NP-трудных задач

3-я лекция из курса: Сложность вычислений
2 041 просмотр
17 сентября 2014
Задачи 3-раскраски графа, нахождения пути в ориентированном графе. Задача о рюкзаке. Связь NP-трудных задач о существовании и задач поиска, теорема о полиномиальном решении задач поиска, если P=NP.

Лекторы

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

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

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

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