P NP ?

Vinay Deolalikar from HP Labs has announced a possible proof that P does not equal NP: see here. Apparently this a fairly serious attack by a serious researcher (previous attacks have all, apparently, come from jokesters who use the well known method of hiding mistakes in jokes.) Will it survive? Watch the complexity blogs closely, my friends 🙂

This entry was posted in Computer Science. Bookmark the permalink.

3 Responses to P NP ?

  1. John Sidles says:

    “It is, sir, a small blog. And yet there are those who love it!”

  2. dabacon says:

    @dick lipton : Thanks. I lurk around your blog all the time learning all sorts of interesting computer science 🙂

Leave a Reply to dick lipton Cancel reply

Your email address will not be published. Required fields are marked *