Who are commonly associated with the algorithm typically considered the most effective with respect to finite polynomial hierarchy and graph isomorphism?
The best algorithm for this problem, due to Laszlo Babai and Eugene Luks has run time 2O(√(n log(n))) for graphs with n vertices.
Кого обычно ассоциируют с алгоритмом, который обычно считается наиболее эффективным с точки зрения иерархии конечных полиномов и изоморфизма графов?
Лучший алгоритм для этой задачи, благодаря Ласло Бабаю и Юджину Луксу, имеет время выполнения 2O(√(n log(n))) для графов с n вершинами.