Laboratory of Mathematical Logic at PDMI

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

Докладчик: Dieter van Melkebeek (University of Wisconsin).

Тема: Locality from Circuit Lower Bounds.

Понедельник, 25 марта, ауд. 203. Начало в 18:05.

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

Тема: Variations of the Morse-Hedlund Theorem for -Abelian Equivalence.

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

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

Тема: Дерево разбиения двусвязного графа.

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

Докладчик: Иван Близнец (Академический университет).

Тема: Алгоритм для поиска максимального хордального подграфа в данном графе за время быстрее, чем 2^n.

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

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

Тема: Обратные Аукционы или Выпуклая Оптимизация.

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

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

Тема: FIFO Queueing Policies for Packets with Heterogeneous Processing: How Laziness Proves Upper Bounds.

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

Докладчик: Светлана Пузынина (Турку).

Тема: IP-sets defined by words of low factor complexity.

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

Докладчик: Александр Охотин (University of Turku).

Тема: Обратимость вычислений графоходных автоматов.

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

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

Тема: Undecidability and complexity issues on integer matrices.

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

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

Тема: K-abelian equivalence of words.