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 🙂
O brave new quantum world!
Love your site.
“It is, sir, a small blog. And yet there are those who love it!”
@dick lipton : Thanks. I lurk around your blog all the time learning all sorts of interesting computer science 🙂