Tag Archives: quasi-polynomial algorithm

Graph isomorphism

I just read Ken Regan’s report on the Gödel’s Last Letter blog that Laci Babai has a quasi-polynomial algorithm for graph isomorphism “Quasi-polynomial” means exp(O((log n)c)) for some c: c = 1 would be polynomial. Congratulations Laci! Oh, and here he is at … Continue reading

Posted in Uncategorized | Tagged , | 2 Comments