Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1575 / 56 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Теги:
Лекция 5:
Проверяющие алгоритмы. Классы NP и NPC
< Лекция 1 || Лекция 5
Аннотация: Класс NP. Соотношение между классами P и NP. Существование экспоненциального проверяющего алгоритма для языков из NP. Полиномиальная сводимость. Класс NPC. Способы доказательства NP-полноты.
< Лекция 1 || Лекция 5