Search
DM Seminar
Семинар 30 марта 2007 года
Пятница, 30 марта, комната 106. Начало в 15:30.
Докладчик: С. Николенко.
Тема: Моделирование BPP при помощи слабого источника случайных битов.
Семинар 23 марта 2007 года
Пятница, 23 марта, комната 106. Начало в 15:30.
Докладчик: А. Куликов.
Тема: Миникурс по сложности формул и схем. Третья лекция.
Семинар 16 марта 2007 года
Пятница, 16 марта, комната 106. Начало в 15:30.
Докладчик: С. Николенко.
Тема: Канонические NP-пары и системы доказательств.
Семинар 9 марта 2007 года
Пятница, 9 марта, комната 106. Начало в 15:30.
Докладчик: А. Куликов.
Тема: Миникурс по сложности формул и схем. Вторая лекция.
Семинар 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.
Докладчик: Д. Ицыксон.
Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы... Продолжение.
