Hacker News new | ask | show | jobs
by Zach_the_Lizard 3846 days ago
Nope, it's got useful applications in the real world in, say, chemical compound databases.
2 comments

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.