Алгоритмы для NP трудных задач осень 2017
Материал из SEWiki
Версия от 20:46, 20 октября 2017; P.u.smirnov (обсуждение | вклад) (→Лекции: Неправильные даты лекций в сентябре)
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 13 сентября. Метод расщепления.
- 20 сентября. Динамическое программирование.
- 27 сентября. Метод включения-исключения.
- 4 октября. Измеряй и побеждай.
- 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств.
Практика
Крайний срок сдачи 20 сентября.
Крайний срок сдачи 27 сентября до начала занятия.
Крайний срок сдачи 07 октября 21:00.
Крайний срок сдачи 11 октября.
Крайний срок сдачи 18 октября.
