Latest seminars

Понедельник 3 октября. "Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture"

Понедельник, 3 октября, 402. Начало в 15:00.

Докладчик: Александр Смаль.

Тема: An Information Complexity Approach to the KRW Composition Conjecture, часть 2.

Пятница 30 сентября, 17-20, ауд. 203

Пятница, 30 сентября, ауд. 203. Начало в 17:20.

Докладчик: Александр Тискин (University of Warwick).

Тема: Задача о наибольшей общей подпоследовательности: суперклей из водорослей.

Понедельник 26 сентября. "An Information Complexity Approach to the KRW Composition Conjecture"

Понедельник, 26 сентября, 402. Начало в 15:00.

Докладчик: Александр Смаль.

Тема: An Information Complexity Approach to the KRW Composition Conjecture.

Пятница 23 сентября, 17-20, ауд. 203

Пятница, 23 сентября, ауд. 203. Начало в 17:20.

Докладчик: И. Н. Пономаренко (ПОМИ РАН).

Тема: Квазиполиномиальный алгоритм Л.Бабаи для проверки изоморфизма графов. Краткое введение.

Пятница 2 сентября, 17-00, ауд. 106

Пятница, 2 сентября, ауд. 106. Начало в 17:00.

Докладчик: Jarkko Kari (University of Turku).

Тема: On the periodicity of multidimensional words of low complexity.

Logic seminar: Thursday, July 14. "Concatenation Theory: A New Framework for Formalist Foundations of Mathematics" (Zlatan Damnjanovic)

Четверг, 14 июля, ПОМИ. Начало в 14:00.

Докладчик: Zlatan Damnjanovic (University of Southern California, Dornsife).

Тема: Concatenation Theory: A New Framework for Formalist Foundations of Mathematics.

Пятница, 22 января, 18-00, 106 ауд.

Пятница, 22 января, ауд. 106. Начало в 18:00.

Докладчик: Илья Разенштейн (MIT).

Тема: Эквивалентность вложений в L_p и скетчей для норм.

Понедельник, 21 декабря, 16-00, 402 ауд.

Понедельник, 21 декабря, ауд. 402(?). Начало в 16:00.

Докладчик: Juhani Karhumäki (University of Turku).

Тема: ON COMPLEXITY OF K-ABELIAN CLASSES.

Пятница, 10 июля, 13-00, 106 ауд.

Пятница, 10 июля, ауд. 106. Начало в 13:00.

Докладчик: Mika Hirvensalo (University of Turku).

Тема: On the computational complexity of small-dimensional integer matrix problems.

Понедельник 10 ноября, 18-00, 106 ауд.

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

Докладчик: В.А. Буслов (СПбГУ).

Тема: Экстремальные леса и иерархическая структура взвешенного орграфа.