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

Speaker: 
И. Н. Пономаренко (ПОМИ РАН)
Date: 
Friday, September 23, 2016 - 17:30
Place: 
ПОМИ, ауд. 203
Abstract: 

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