Million-Dollar Problem Cracked?

External News Details

The "P=NP" problem is one of the most basic in computer science, and in a new, 100-page paper, an HP Labs researcher claims to have solved it. Richard Lipton (CS) has dropped everything to test the claim, writing about it on his blog, which is named for the very same problem. Source: Nature.com

Additional Information

Groups

College of Computing

Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: Cristina Gonzalez
  • Workflow Status: Published
  • Created On: Jun 23, 2011 - 1:19pm
  • Last Updated: Oct 7, 2016 - 10:24pm