Hacker News new | ask | show | jobs
by glxc 3834 days ago
is that all it's good for?
1 comments

Nope, it's got useful applications in the real world in, say, chemical compound databases.
This algorithm in its current state really doesn't; GI for most natural instances was already being solved quickly via some heuristics.

This algorithm proves a quasipolynomial upper bound on the complexity of GI.

Er, perhaps.

InChI is already based on nAUTy, which even this work acknowledges as the fastest general approach (except for saucy, bliss, etc).

So there are no implications of László Babai that have an impact on chemistry, AFAICT.