Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1579 / 58 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Теги:
Лекция 9:
NP-трудные и NP-легкие задачи. Приближенные алгоритмы
< Лекция 1 || Лекция 9
Аннотация: Сводимость по Тьюрингу. Доказательство NP-трудности и NP-легкости некоторых задач. Приближенные алгоритмы (решения задач упаковка в контейнеры и расписание без прерываний для многопроцессорной системы) и оценки их погрешности.
< Лекция 1 || Лекция 9