The status of P=NP? Still open.

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.

Advertisements

2 responses to “The status of P=NP? Still open.

  • Florian Bahr

    “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

  • Laura

    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.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: