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

Докладчик: 
И. Н. Пономаренко (ПОМИ РАН)
Дата: 
Friday, September 23, 2016 - 17:30
Место: 
ПОМИ, ауд. 203
Аннотация: 

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