Shtetl-Optimized » Blog Archive » G. Phi. Fo. Fum. - discu.eu

Hacker News

Quasi-Polynomial Algorithm for Graph Isomorphism http://www.scottaaronson.com/blog/?p=2521 41 comments 4/11/2015

Reddit

Graph isomorphism in quasipolynomial time (Laszlo Babai) http://www.scottaaronson.com/blog/?p=2521 8 comments 5/11/2015 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 4/11/2015 compsci

Linking pages

Complex problem made simple sends computer scientists wild | New Scientist https://www.newscientist.com/article/dn28478-complex-problem-made-simple-sends-computer-scientists-wild/ 9 comments

Would you like to stay up to date with Computer science? Checkout Computer science Weekly.

Related searches:

Search whole site: site:scottaaronson.com

Search title: Shtetl-Optimized » Blog Archive » G. Phi. Fo. Fum.

See how to search.

Submit link to: