News for hackers. Stuff that matters.

A comment on Graph Isomorphism update: quasipolynomial claim restored.

Re:Graph Isomorphism update: quasipolynomial claim restored by raverbashing on Monday January 09, 2017 @05:40PM (#13360510)
It's the retraction of the retraction, basically
[ Parent | on HN ]
Re:Graph Isomorphism update: quasipolynomial claim restored by oh_sigh on Monday January 09, 2017 @05:46PM (#13360565)
Not exactly - Helfgott's initial analysis pointing out the flaw was(and still is) correct - it's just that Babai found a way to work around it.
[ Parent | on HN ]