DM Seminar

Discrete Mathematics Seminar

Пятница 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.

Пятница, 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.

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

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

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

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

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

Тема: Skolem's Problem - A Challenge for Decidability.

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

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

Докладчик: А.М. Шур (Уральский федеральный университет).

Тема: Генератор бесквадратных слов.

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

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

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

Тема: Universal Pattern Generation by Cellular Automata.

Понедельник 7 июля, 14-00, ауд. 106

Понедельник, 7 июля, ауд. 106. Начало в 14:00.

Докладчик: В.А. Буслов (СПбГУ, физический факультет).

Тема: Характеристический многочлен лапласиана и матрицы смежности взвешенного орграфа в терминах остовных лесов.

Syndicate content