A puzzle that has long flummoxed computers and the scientists who program them has suddenly become far more manageable. A new algorithm efficiently solves the graph isomorphism problem, computer ...
On November 10, László Babai, the George and Elizabeth Yovovich Professor in the Departments of Mathematics and Computer Science, presented the first of three seminars outlining a new algorithm. If ...
A computer scientist has taken his colleagues on a rollercoaster ride. In the span of several days, László Babai of the University of Chicago walked back his earlier claim of making a major advance on ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results