Search
DM Seminar
Семинар 1 ноября 2007 года
Четверг, 1 ноября, комната 203. Начало в 15:00.
Докладчик: А. С. Куликов.
Тема: Нижние оценки для булевых схем.
Семинар 19 октября 2007 года
Пятница, 19 октября, комната 106. Начало в 17:45.
Докладчик: А. Кожевников.
Тема: О невозможности сжатия SAT.
Семинар 5 октября 2007 года
Пятница, 5 октября, комната 106. Начало в 17:45.
Докладчик: А. Куликов.
Тема: Матричные методы доказательства нижних оценок.
Семинар 21 сентября 2007 года
Пятница, 21 сентября, комната 106. Начало в 17:45.
Докладчик: С. А. Вакуленко.
Тема: Устойчивость, неустойчивость и эволюция.
Семинар 14 сентября 2007 года
Пятница, 14 сентября, комната 106. Начало в 19:00.
Докладчик: С. И. Николенко.
Тема: Полные комбинаторные односторонние функции.
Семинар 25 мая 2007 года
Пятница, 25 мая, комната 106. Начало в 15:30.
Докладчик: E. Gyori.
Тема: Extremal problems related to cycles.
Семинар 27 апреля 2007 года
Пятница, 27 апреля, комната 106. Начало в 15:30.
Докладчик: А. Куликов.
Тема: Миникурс по сложности формул и схем. Четвертая лекция.
Семинар 20 апреля 2007 года
Пятница, 20 апреля, комната 106. Начало в 15:30.
Докладчик: Ю. Лифшиц.
Тема: Алгоритмы поиска ближайших соседей.
Семинар 3 апреля 2007 года
Вторник, 3 апреля, комната 106. Начало в 15:30.
Докладчик: D. Miklos (Renyi Institute, Венгрия).
Тема: (Recent) Combinatorial Results in the Theory of Relational Databases.
Семинар 30 марта 2007 года
Пятница, 30 марта, комната 106. Начало в 15:30.
Докладчик: С. Николенко.
Тема: Моделирование BPP при помощи слабого источника случайных битов.
