“Lots of people have spent time working on graph isomorphism, because it’s a very natural ... “It would show that the landscape of complexity theory is much richer than we thought,” he said. If this ...

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest. “In Laci Babai, you have one of the most legendary and fearsome theoretical computer scientists there ever ...