Home

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

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

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

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

Abstract

Предполагается обсудить точное утверждение результата Бабаи, подход Лакса к проблеме изоморфизма графов и структуру алгоритма Бабаи (с высоты птичьего полета).