Search
DM Seminar
Пятница 9 сентября, 18-00, ауд. 106
Пятница, 9 сентября, ауд. 106. Начало в 17:00.
Докладчик: Д.А. Шабанов (МГУ).
Тема: Экстремальные задачи о раскрасках гиперграфов, их приложения в теории графов и комбинаторной теории чисел.
Пятница 8 июля, 18-00, ауд. 106 (совместное заседание с лабораторией им. Чебышева СПбГУ)
Пятница, 8 июля, ауд. 106. Начало в 17:00.
Докладчик: Mark Braverman (University of Toronto).
Тема: Poly-logarithmic independence fools bounded depth circuits.
Пятница , 27 мая, 18-00, к.106 (ПОМИ РАН)
Пятница, 27 мая, ауд. 106. Начало в 17:00.
Докладчик: Ю.В. Матиясевич (ПОМИ РАН).
Тема: Разрешимые и неразрешимые случаи проблемы кодирования для частично коммутативных моноидов.
Понедельник 16 мая, 14-00, ауд. 203
Понедельник, 16 мая, ауд. 203. Начало в 13:00.
Тема: Теорема Вильямса: $NEXP \not \subseteq ACC_0$ (часть I).
Понедельник, 18 апреля, 19-00, ауд. 106
Воскресенье, 17 апреля, ауд. 106. Начало в 23:00.
Докладчик: Г.В. Ненашев (СПбГУ).
Тема: Оценка хроматического числа графа пересечение хорд на окружности без $K_4$.
Пятница 15 апреля, 18-00, ауд. 106
Пятница, 15 апреля, ауд. 106. Начало в 17:00.
Докладчик: А.А. Кноп (СПбГУ).
Тема: Диофантова иерархия.
Пятница 8 апреля, 18-30, ауд. 106
Пятница, 8 апреля, ауд. 106. Начало в 17:30.
Докладчик: А. Банкевич.
Тема: Остовные деревья с большим количеством висячих вершин: новые оценки.
Пятница, 25 марта, 18-00
Пятница, 25 марта, 106. Начало в 18:00.
Докладчик: С.А. Образцова.
Тема: О вершинах степени $k$ минимальных и минимальных относительно стягивания $k$-связных графов: верхние оценки..
Понедельник 28-го февраля, 14-00
Понедельник, 28 февраля, ауд. 203. Начало в 14:00.
Докладчик: А.С. Куликов (ПОМИ).
Тема: Вычисление всех MOD-функций одновременно.
Вторник 8-го февраля, 17-00
Вторник, 8 февраля, ауд. 106. Начало в 17:00.
Докладчик: С.А. Образцова.
Тема: Сложность манипулирования результатами голосования.
