Laboratory of Mathematical Logic at PDMI

Пятница, 8 февраля, комната 106. Начало в 16:45.

Докладчик: Э. Гирш.

Тема: Feebly trapdoor functions.

Четверг, 17 января, комната 203. Начало в 16:45.

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

Тема: Logic, Graphs, and Algorithms.

Вторник, 15 января, комната 106. Начало в 17:45.

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

Тема: Parity, eulerian subgraphs and the Tutte polynomial.

Пятница, 28 декабря, комната 106. Начало в 16:00.

Докладчик: С. Николенко.

Тема: О некоторых нижних оценках на размеры булевых схем.

Пятница, 21 декабря, комната 106. Начало в 17:45.

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

Тема: Сложность в среднем задачи равенства слов для полугруппы Цейтина.

Пятница, 7 декабря, комната 106. Начало в 17:45.

Докладчик: А. Куликов.

Тема: О покрытии графа двудольными кликами.

Пятница, 23 ноября, комната 203. Начало в 17:45.

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

Тема: Аналог теоремы Брукса для динамических раскрасок.

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

Докладчик: Н. В. Гравин.

Тема: Невырожденные раскраски в теореме Брукса.

Пятница, 16 ноября, комната 106. Начало в 17:45.

Докладчик: А. Б. Зыкова.

Тема: Построение минимального связного доминирующего множества в графе.

Пятница, 9 ноября, комната 106. Начало в 17:45.

Докладчик: С. Николенко.

Тема: Structure and randomness in combinatorics.