Новосибирский
государственный университет
ММФ
Кафедра
теоретической кибернетики
Е.В. Алексеева
Дискретные задачи принятия решений
Курс лекций. Часть 2 (слайды)НГУ, Механико-математический факультет, 4 курс
Лекция 1
Анализ алгоритмов, сложность задач. Теория NP-полноты.
Лекции 2 - 4
Матроиды, пересечение матроидов
Лекция 5
Задачи о покрытии
Лекция 6 Задачи размещения lec6.pdf Лекция 7 Рандомизированные алгоритмы lec7.pdf Лекция 8 Введение в матричные игры lec8.pdf Вопросы к экзамену exam.pdf
Лектор: к.ф.-м.н., доцент Алексеева Екатерина Вячеславовна e-mail: ekaterina2@math.nsc.ru
Редакция 27.01.2012