[CSClub] Мини-курс "Параметризованные алгоритмы" (Питер)
От: Smal Россия  
Дата: 17.03.11 13:54
Оценка:
Здравствуйте.

В эту субботу 19 марта в Питерском Computer Science клубе при ПОМИ начнётся мини-курс лекций "Параметризованные алгоритмы". Курс состоит из 10-ти лекций.

Приходите и расскажите, пожалуйста, знакомым.

Место проведения: Академический университет РАН (м. Площадь Мужества)

Язык курса: русский

Посещение свободное

Лектор: Фёдор Фомин, университет Бергена (Норвегия).

Аннотация

Параметризованная сложность — относительно новая и активно развивающаяся область алгоритмов. Мы обсудим основные приемы построения и анализа параметризованных алгоритмов. Знание теории алгоритмов на уровне первых глав книги Кормена, Лейзерсона и Ривеста "Введение в алгоритмы" желательно, но не обязательно.

Parameterized complexity is one of the approaches of dealing with computational intractability. The philosophy of parameterized complexity is that beyond overall input size, key secondary measurements fundamentally affect the computational complexity of problems and govern the opportunities for designing efficient algorithms. This course is an introduction to the main algorithmic techniques (like kernelization, bounded search trees, color coding, iterative compression, treewidth, and graph minors theory) for obtaining fixed-parameter tractable algorithms.


Встреча ВКонтакте
Встреча на сайте T&P
Анонс на сайте it-event.ru
С уважением, Александр
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.