Tag Archives: Laszlo Babai

Update on Babai’s result

I learned yesterday that Harald Helfgott had found a mistake in László Babai’s result on the complexity of graph isomorphism. The algorithm and the bulk of the analysis still stands; it was just problem with the accounting showing that the … Continue reading

Posted in Uncategorized | Tagged , , | Leave a comment

Computational group theory, 1

Computational group theory is the art or science of using a computer to learn something about a group. I was introduced to it by John Cannon in the early 1980s. It seems like a black art to many mathematicians (myself … Continue reading

Posted in exposition | Tagged , , , , | 1 Comment