Home

DM Seminar

Discrete Mathematics Seminar

Пятница 14 октября, 18-00, ауд. 106

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

Докладчик: А.О. Слисенко (University Paris East Créteil).

Тема: On Entropy in Computations.

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

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

Докладчик: Д.В. Карпов (ПОМИ РАН).

Тема: О правильных раскрасках гиперграфов.

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

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

Докладчик: Д.А. Шабанов (МГУ).

Тема: Экстремальные задачи о раскрасках гиперграфов, их приложения в теории графов и комбинаторной теории чисел.

Пятница 8 июля, 18-00, ауд. 106 (совместное заседание с лабораторией им. Чебышева СПбГУ)

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

Докладчик: Mark Braverman (University of Toronto).

Тема: Poly-logarithmic independence fools bounded depth circuits.

Пятница , 27 мая, 18-00, к.106 (ПОМИ РАН)

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

Докладчик: Ю.В. Матиясевич (ПОМИ РАН).

Тема: Разрешимые и неразрешимые случаи проблемы кодирования для частично коммутативных моноидов.

Понедельник 16 мая, 14-00, ауд. 203

Понедельник, 16 мая, ауд. 203. Начало в 14:00.

Тема: Теорема Вильямса: $ NEXP \not \subseteq ACC_0 $ (часть I).

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

Mon, 2011-04-18 (All day), ауд. 106. Начало в .

Докладчик: Г.В. Ненашев (СПбГУ).

Тема: Оценка хроматического числа графа пересечение хорд на окружности без $ K_4 $.

Пятница 15 апреля, 18-00, ауд. 106

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

Докладчик: А.А. Кноп (СПбГУ).

Тема: Диофантова иерархия.

Пятница 8 апреля, 18-30, ауд. 106

Пятница, 8 апреля, ауд. 106. Начало в 18:30.

Докладчик: А. Банкевич.

Тема: Остовные деревья с большим количеством висячих вершин: новые оценки.

Пятница, 25 марта, 18-00

Пятница, 25 марта, 106. Начало в 18:00.

Докладчик: С.А. Образцова.

Тема: О вершинах степени $ k $ минимальных и минимальных относительно стягивания $ k $-связных графов: верхние оценки..

Syndicate content