acm-header
Sign In

Communications of the ACM

ACM Opinion

2011 Preview: Million-Dollar Mathematics Problem


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook

A draft solution to the so-called "P versus NP" problem generated excitement in 2010; will 2011 bring a correct proof?

Vinay Deolalikar made waves in August when his draft solution to a mathematical problem that haunts computer science hit the internet.

It's known as "P versus NP," and a correct solution is worth $1 million. Sadly for Deolalikar, of Hewlett-Packard Labs in Palo Alto, CA, his work didn't check out. But the flurry of online activity surrounding the paper demonstrated a new way of doing mathematics—via blogs and wikis—and generated fresh excitement around the problem.

From New Scientist
View Full Article


 

No entries found