Search
DM Seminar
Семинар 22 декабря 2006 года
Пятница, 22 декабря, комната 106. Начало в 16:00.
Докладчик: Д. Ицыксон.
Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы... Четвертая лекция.
Семинар 18 декабря 2006 года
Понедельник, 18 декабря, комната 106. Начало в 13:00.
Докладчик: Д. Ицыксон.
Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы... Второе продолжение.
Семинар 15 декабря 2006 года
Пятница, 15 декабря, комната 106. Начало в 16:00.
Докладчик: Д. Ицыксон.
Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы... Продолжение.
Семинар 1 декабря 2006 года
Пятница, 1 декабря, комната 106. Начало в 14:20.
Докладчик: Д. Ицыксон.
Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы.
Семинар 17 ноября 2006 года
Пятница, 17 ноября, комната 106. Начало в 16:00.
Докладчик: C. Николенко.
Тема: Как из задачи, NP-полной в наихудшем случае, сделать NP-полную в среднем.
Семинар 3 ноября 2006 года
Пятница, 3 ноября, комната 106. Начало в 16:00.
Докладчик: А. С. Куликов.
Тема: Нижние оценки для булевы схем из $MOD_m$-гейтов.
Семинар 20 октября 2006 года
Пятница, 20 октября, комната 106. Начало в 15:00.
Докладчик: Ю. Лифшиц.
Тема: Утечка информации: марковская модель и алгоритм обнаружения.
Семинар 13 октября 2006 года
Пятница, 13 октября, комната 106. Начало в 15:00.
Докладчик: Д. Ицыксон.
Тема: Элементарная конструкция графов-расширителей.
Семинар 22 сентября 2006 года
Пятница, 22 сентября, комната 106. Начало в 16:00.
Докладчик: С. Николенко.
Тема: Связи между дерандомизацией, сложностью в среднем и в наихудшем случае.
Семинар 16 июня 2006 года
Пятница, 16 июня, комната 106. Начало в 17:30.
Докладчик: А. Тискин.
Тема: Полулокальное сравнение строк.
