City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Подходы к решению NP-трудных задач
Efficient algorithms

What: Lecture
When: Sunday, 17 February 2008, 18:40–20:10
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_170208.pdf

Description

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