Лекция 9: NP-трудные и NP-легкие задачи. Приближенные алгоритмы

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

Сводимость по Тьюрингу. Доказательство NP-трудности и NP-легкости некоторых задач. Приближенные алгоритмы (решения задач упаковка в контейнеры и расписание без прерываний для многопроцессорной системы) и оценки их погрешности




Реклама



Ваше мнение

Видеотека

Рейтинг@Mail.ru

Яндекс.Метрика