Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Подходы к решению NP-трудных задач
Эффективные алгоритмы

Что: Лекция
Когда: Воскресенье, 17 февраля 2008, 18:40–20:10
Где: ПОМИ РАН
Слайды: efficientalgorithms_lecture_170208.pdf

Описание

Расщепление, случайный порядок перебора, локальный поиск, динамическое программирование, сведение к простой задаче, случайное сведение к простой задаче, умный перебор.