P versus NP

Regular Plus contributor Lewis Dartnell reports on the scramble for million-dollar prizes that made mathematical headlines at the BA Festival of Science in September 2004.
One million dollars is waiting to be won by anyone who can solve one of the grand mathematical challenges of the 21st century. But be warned...these problems are hard. In the first of two articles, Chris Budd explains how to hit the bigtime.