Mike Trick’s post on the status of P=NP is required reading. He writes about a new review paper on the status of P=NP (by Lance Fortnow at Northwestern) and its corresponding New York Times article. I had not heard about either. There have been a few recent developments on the P=NP front (check out the blog Godel’s Lost Letter and P=NP for updates). I have trouble keeping track of all of the news and had always felt like a review article was needed. I am thrilled that one now exists, along with the newspaper article to explain the concept more clearly to non-experts. I will be using both in some of my classes. For more info, please check out Mike Trick’s blog post.
October 8, 2009
Punk Rock Operations Research 
October 9th, 2009 at 11:12 am
“He writes about a new review paper on the status of P=NP (by Lance Fortnow at Northwestern) and its corresponding New York Times article. I had not heard about either.”
Hm, didn’t you?
😉
Kind regards,
fbahr
October 9th, 2009 at 11:54 am
Thanks! I guess I remember reading that article but didn’t make the connection until you pointed it out. (I tweeted that the week our classes started and was a bit frazzled). I am touched that someone actually paid attention–kudos fbahr! This also indicates how much I like Mike Trick’s post–it made much more of an impression to me than the original article I read.