Hacker News new | past | comments | ask | show | jobs | submit login

Do you have a reference for that paper about graph isomorphism, please?



I believe the parent commenter is probably referring to Laszlo Babai's late-2015 paper on quasipoly GI: https://jeremykun.com/2015/11/12/a-quasipolynomial-time-algo...


https://arxiv.org/abs/1512.03547

Note it was actually Quasipolynomial time, not true polynomial time. It's also a pretty recent paper, so it could turn out to have flaws.


> It's also a pretty recent paper, so it could turn out to have flaws.

On the other hand, it's Babai, so it doesn't. :-)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: