Complexity Seminar

Seminar on Complexity Theory

Среда 28.06. Navid Talebanfard: "Tighter Hard Instances for PPSZ"

Cреда, 28 июня, 203. Начало в 12:00.

Докладчик: Navid Talebanfard (Saarland University and the Cluster of Excellence, MMCI).

Тема: Tighter Hard Instances for PPSZ.

Пятница 02.06. Григорий Ярославцев: "Linear Sketching using Parities"

Пятница, 2 июня, ауд. 203. Начало в 17:15.

Докладчик: Григорий Ярославцев (Indiana University Bloomington).

Тема: Linear Sketching using Parities.

Пятница 12.05. Alexei Miasnikov: "Hard instances, Dehn monsters, and complexity"

Пятница, 12 мая, 203. Начало в 18:00.

Докладчик: Alexei Miasnikov (Stevens Institute).

Тема: Hard instances, Dehn monsters, and complexity.

Понедельник 17.04. А.Е. Ромащенко: "О геометрических и комбинаторных интерпретациях условных информационных неравенств"

Понедельник, 17 апреля, Мраморный зал. Начало в 17:00.

Докладчик: А.Е. Ромащенко (LIRMM).

Тема: О геометрических и комбинаторных интерпретациях условных информационных неравенств.

Пятница 07.04. А. Кноп: "Задача поиска и диаграммы принятия решений"

Пятница, 7 апреля, 203. Начало в 17:15.

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

Тема: Задача поиска и диаграммы принятия решений.

Пятница 31.03. Станислав Сперанский: "О сложности «элементарных» теорий различных классов вероятностных пространств"

Пятница, 31 марта, ауд. 203. Начало в 17:15.

Докладчик: Станислав Сперанский (СПбГУ).

Тема: О сложности «элементарных» теорий различных классов вероятностных пространств.

Пятница 24.03. Д. Соколов: "Нижние оценки в Cutting Planes"

Пятница, 24 марта, Ауд. 203. Начало в 17:30.

Докладчик: Д. Соколов.

Тема: Нижние оценки в Cutting Planes.

Пятница 17.03. Александр Рыбалов: "Генерический подход к алгоритмическим проблемам"

Пятница, 17 марта, ауд. 203. Начало в 17:15.

Докладчик: Александр Рыбалов.

Тема: Генерический подход к алгоритмическим проблемам.

Понедельник 05.12. Н. Карпов: "Решение задачи 3-SUM с малой памятью и с малой глубиной дерева"

Понедельник, 5 декабря, 106. Начало в 14:00.

Докладчик: Н. Карпов.

Тема: Решение задачи 3-SUM с малой памятью и с малой глубиной дерева.

Пятница 18.11. Д.М. Ицыксон, А.А. Кноп: "Миникурс по сложности пропозициональных доказательств. Лекция 2"

Пятница, 18 ноября, ауд. 203. Начало в 17:15.

Докладчик: Д.М. Ицыксон, А.А. Кноп.

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

Syndicate content