Search
Complexity seminar
Complexity Seminar
Пятница 02.06. Григорий Ярославцев: "Linear Sketching using Parities"
Пятница, 2 июня, ауд. 203. Начало в 18:15.
Докладчик: Григорий Ярославцев (Indiana University Bloomington).
Тема: Linear Sketching using Parities.
Пятница 12.05. Alexei Miasnikov: "Hard instances, Dehn monsters, and complexity"
Пятница, 12 мая, 203. Начало в 19:00.
Докладчик: Alexei Miasnikov (Stevens Institute).
Тема: Hard instances, Dehn monsters, and complexity.
Понедельник 17.04. А.Е. Ромащенко: "О геометрических и комбинаторных интерпретациях условных информационных неравенств"
Понедельник, 17 апреля, Мраморный зал. Начало в 18:00.
Докладчик: А.Е. Ромащенко (LIRMM).
Тема: О геометрических и комбинаторных интерпретациях условных информационных неравенств.
Пятница 07.04. А. Кноп: "Задача поиска и диаграммы принятия решений"
Пятница, 7 апреля, 203. Начало в 18:15.
Докладчик: А. Кноп.
Тема: Задача поиска и диаграммы принятия решений.
Пятница 31.03. Станислав Сперанский: "О сложности «элементарных» теорий различных классов вероятностных пространств"
Пятница, 31 марта, ауд. 203. Начало в 18:15.
Докладчик: Станислав Сперанский (СПбГУ).
Тема: О сложности «элементарных» теорий различных классов вероятностных пространств.
Пятница 24.03. Д. Соколов: "Нижние оценки в Cutting Planes"
Пятница, 24 марта, Ауд. 203. Начало в 18:30.
Докладчик: Д. Соколов.
Тема: Нижние оценки в Cutting Planes.
Пятница 17.03. Александр Рыбалов: "Генерический подход к алгоритмическим проблемам"
Пятница, 17 марта, ауд. 203. Начало в 18:15.
Докладчик: Александр Рыбалов.
Тема: Генерический подход к алгоритмическим проблемам.
Понедельник 05.12. Н. Карпов: "Решение задачи 3-SUM с малой памятью и с малой глубиной дерева"
Понедельник, 5 декабря, 106. Начало в 15:00.
Докладчик: Н. Карпов.
Тема: Решение задачи 3-SUM с малой памятью и с малой глубиной дерева.
Пятница 18.11. Д.М. Ицыксон, А.А. Кноп: "Миникурс по сложности пропозициональных доказательств. Лекция 2"
Пятница, 18 ноября, ауд. 203. Начало в 18:15.
Докладчик: Д.М. Ицыксон, А.А. Кноп.
Тема: Миникурс по сложности пропозициональных доказательств. Лекция 2.
Пятница 11.11. Ицыксон Д.М.: "Миникурс по сложности пропозициональных доказательств. Ширина и размер резолюционных доказательств."
Пятница, 11 ноября, ауд. 203. Начало в 18:15.
Докладчик: Ицыксон Д.М. (ПОМИ РАН).
Тема: Миникурс по сложности пропозициональных доказательств. Ширина и размер резолюционных доказательств..
