Computing Community Consortium Blog

The goal of the Computing Community Consortium (CCC) is to catalyze the computing research community to debate longer range, more audacious research challenges; to build consensus around research visions; to evolve the most promising visions toward clearly defined initiatives; and to work with the funding organizations to move challenges and visions toward funding initiatives. The purpose of this blog is to provide a more immediate, online mechanism for dissemination of visioning concepts and community discussion/debate about them.


P != NP ?

August 9th, 2010 / in Uncategorized / by Ran Libeskind-Hadas

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.

P != NP ?