Эффективные алгоритмы

Д.ф.-м.н. Кузюрин Н.Н., Фомин С.А. Спецкурс по выбору для студентов 6-го курса МФТИ.

Курс посвящён поиску эффективных решений алгоритмически трудных (NP-трудных) задач. В частности, проводится построение приближенных алгоритмов с оценками точности аппроксимации, построение вероятностных алгоритмов, а также разработка эффективных в среднем алгоритмов.

Курс группы

Теоретическая информатика

Перейти к учебным курсам ИСП РАН