P != NP ?

August 9th, 2010 by Ran Libeskind-Hadas Leave a reply »

The internet is abuzz with stories about a purported proof that the class P is not equal to the class NP.  The author of the proof is Dr. Vinay Deolalikar, a Principal Research Scientist at HP Lab.  Professor Richard Lipton’s blog provides some interesting comments and reflections on this manuscript.


  1. White House OSTP blog cites CCC again