Hacker News
- Quasi-Polynomial Algorithm for Graph Isomorphism http://www.scottaaronson.com/blog/?p=2521 41 comments
- Graph isomorphism in quasipolynomial time (Laszlo Babai) http://www.scottaaronson.com/blog/?p=2521 8 comments math
- "Earlier today, I was tipped off to what might be the theoretical computer science result of the decade." - Researcher Laszlo Babai claims to have found a quasi-polynomial time algorithm for the graph isomorphism problem. http://www.scottaaronson.com/blog/?p=2521 40 comments compsci
Linking pages
Related searches:
Search whole site: site:scottaaronson.com
Search title: Shtetl-Optimized » Blog Archive » G. Phi. Fo. Fum.
See how to search.