The opinions expressed on this blog are the views of the writer and do not necessarily reflect the views and opinions of the American Mathematical Society.
Subscribe to Blog via Email
Tag Archives: Laszlo Babai
That plucky graph isomorphism problem is at it again! In November 2015, University of Chicago computer scientist Laszlo Babai announced an algorithm to determine whether two graphs are isomorphic in quasipolynomial time, and there was much rejoicing. (My co-blogger Anna … Continue reading