Search
DM Seminar
Семинар 23 февраля 2007 года
Пятница, 23 февраля, комната 106. Начало в 16:00.
Докладчик: А. Куликов.
Тема: Миникурс по сложности формул и схем. Первая лекция.
Семинар 19 января 2007 года
Пятница, 19 января, комната 106. Начало в 17:30.
Докладчик: А. Куликов.
Тема: Доклад по статье Troy Lee ``A new rank technique for formula size lower bounds''.
Семинар 11 января 2007 года
Четверг, 11 января, комната 106. Начало в 17:30.
Докладчик: А. Кожевников.
Тема: Нижние оценки для R(CP).
Семинар 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.
Докладчик: Ю. Лифшиц.
Тема: Утечка информации: марковская модель и алгоритм обнаружения.
