DM Seminar

Discrete Mathematics Seminar

Пятница, 22 мая, 17:50, к. 106

Пятница, 22 мая, комната 106. Начало в 17:50.

Докладчик: Д. Ицыксон.

Тема: Обращение функции Голдрейха алгоритмами, основанными на расщеплении.

Пятница, 15 мая, 18:00, к. 106

Пятница, 15 мая, комната 106. Начало в 18:00.

Докладчик: Н. Гравин.

Тема: Линейные алгоритмы для задачи списковой $ d $-раскраски и задачи докрашивания частичной $ \Delta $-раскраски.

Пятница, 24 апреля, 18:00, к. 106

Пятница, 24 апреля, комната 106. Начало в 18:00.

Докладчик: А. Смаль.

Тема: Миникурс: 'Логические основы теории сложности доказательств'. Лекция 3, заключительная.

Пятница, 17 апреля, 18:00, к. 106

Пятница, 17 апреля, комната 106. Начало в 18:00.

Докладчик: И. Миронов (Microsoft Research).

Тема: Differential Privacy.

Пятница, 27 марта, 18:00, к. 106

Пятница, 27 марта, комната 106. Начало в 18:00.

Докладчик: А. Смаль.

Тема: Мини-курс: 'Логические основы теории сложности доказательств'. Лекция 2.

Пятница, 20 марта, 18:00, к. 106

Пятница, 20 марта, комната 106. Начало в 18:00.

Докладчик: А. Смаль.

Тема: Мини-курс: 'Логические основы теории сложности доказательств'. Лекция 1.

Пятница, 27 февраля, 18:00, к. 106

Пятница, 27 февраля, комната 106. Начало в 18:00.

Докладчик: Н. К. Верещагин (МГУ).

Тема: Генерация строк высокой шенноновской энтропии.

Пятница, 13 февраля, 18:00, к. 106

Пятница, 13 февраля, комната 106. Начало в 18:00.

Докладчик: П. Затицкий.

Тема: О вложении конечных метрических пространств в $ l_\infty^n $.

Пятница, 6 февраля, 18:00, к. 106

Пятница, 6 февраля, комната 106. Начало в 18:00.

Докладчик: А. Зыкова.

Тема: Абсолютные раскраски графов.

Пятница, 30 января, 18:00, к. 106

Пятница, 30 января, комната 106. Начало в 18:00.

Докладчик: А. Калегин.

Тема: Повышение сложности в классе NP.

Syndicate content