Search
DM Seminar
Пятница, 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.
Докладчик: П. Затицкий.
Тема: О вложении конечных метрических пространств в 
.
Пятница, 6 февраля, 18:00, к. 106
Пятница, 6 февраля, комната 106. Начало в 18:00.
Докладчик: А. Зыкова.
Тема: Абсолютные раскраски графов.
Пятница, 30 января, 18:00, к. 106
Пятница, 30 января, комната 106. Начало в 18:00.
Докладчик: А. Калегин.
Тема: Повышение сложности в классе NP.
Семинар 30 декабря 2008 года
Вторник, 30 декабря, комната 106. Начало в 14:55.
Докладчик: Д. В. Карпов.
Тема: Аналог теоремы Брукса для динамических раскрасок.
Семинар 19 декабря 2008 года
Пятница, 19 декабря, комната 106. Начало в 17:55.
Докладчик: И. Монахов.
Тема: Простое вероятностное сведение NP к ParityP.
Семинар 12 декабря 2008 года
Пятница, 12 декабря, комната 106. Начало в 17:55.
Докладчик: Г. Ярославцев.
Тема: Коммуникационная сложность и глубина схем для булевых функций.
Семинар 21 ноября 2008 года
Пятница, 21 ноября, комната 106. Начало в 17:55.
Докладчик: Д. В. Карпов.
Тема: Аналог теоремы Брукса для динамических раскрасок.
Семинар 14 ноября 2008 года
Пятница, 14 ноября, комната 106. Начало в 17:55.
Докладчик: Д. Ицыксон, К. Шмаков.
Тема: Графы большой колмогоровской сложности являются расширителями.
