Sign In

Communications of the ACM

ACM Opinion

2011 Preview: Million-Dollar Mathematics Problem

View as: Print Mobile App Share:

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

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account