László Babai personal blog
Graph Isomorphism update: quasipolynomial claim restored
On January 4 I announced that Harald Helfgott pointed out an error in the analysis of my Graph Isomorphism test. The error invalidated my previous claim of quasipolynomial efficiency. The text of the announcement is appended below.
- Points
- 200
- HN comments
- 38
- Submissions
- 2
- Cited by
- 0 commenters
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jan 9, 2017 | Graph Isomorphism update: quasipolynomial claim restored by tejtm | 200 | 35 |
| Jan 4, 2017 | Graph Isomorphism update by robinhouston | 51 | 3 |
