Tag Archives: computer science

More Graph Isomorphism Drama

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

Posted in Mathematics and Computing | Tagged , , , , | Leave a comment

Alan Turing on Stage and Screen

It was a big week for Alan Turing dramatizations. On Monday, the UK and US trailers for the Turing biopic The Imitation Game, starring Benedict Cumberbatch, were released, and on Wednesday, the 102nd anniversary of Turing’s birth, the Pet Shop … Continue reading

Posted in Mathematics and the Arts, people in math | Tagged , , , , , , , , | 2 Comments

The Human Side of Computer Science

Dick Lipton is a computer science professor at Georgia Tech who thinks P=NP, and Ken Regan is a computer science professor at the University of Buffalo who thinks P≠NP. Together, they are “Pip,” a Dick-Kens character. Today I want to … Continue reading

Posted in Mathematics and Computing | Tagged , , , , | 2 Comments

The Heidelberg Laureate Forum

The first-ever Heidelberg Laureate Forum is taking place this week. It’s modeled after the decades-old Lindau Nobel Laureate Meetings, which bring together Nobel Laureates and young researchers for a conference on a particular topic. Mathematics and computer science are not … Continue reading

Posted in Mathematics and Computing | Tagged , , , , , , , , , , | 1 Comment