Subscribe to Blog via Email
AMS Blogs

Recent Posts
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 coblogger Anna … Continue reading
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
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 DickKens character. Today I want to … Continue reading
Posted in Mathematics and Computing
Tagged computer science, Dick Lipton, Ken Regan, P=NP, quantum computing
2 Comments
The Heidelberg Laureate Forum
The firstever Heidelberg Laureate Forum is taking place this week. It’s modeled after the decadesold 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