https://arxiv.org/abs/1512.03547 Note it was actually Quasipolynomial time, not ... | Hacker News

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

login

openasocket on Dec 7, 2016 | parent | context | favorite | on: An Algebra of Graphs

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.

JadeNB on Dec 8, 2016 [–]

> 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