The opinions expressed on this blog are the views of the writer(s) and do not necessarily reflect the views and opinions of the American Mathematical Society.
Subscribe to Blog via Email
Tag Archives: computer science
Meanwhile, over in computer science…several days ago WannaCry almost brought the world to its knees until an anonymous tech blogger, MalwareTech, brought it to a screeching halt by activating a hiding-in-plain-sight kill-switch. MalwareTech blogged about the wild 12 hour epic … Continue reading
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
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
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
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