Content about “

P versus NP

”

Convex or concave? It's a question we usually answer just by looking at something. It's convex if it bulges outwards, and concave if it bulges inwards. But when it comes to mathematical functions, things aren't that simple. A team of computer scientists from the Massachusetts Institute of Technology have recently shown that deciding whether a mathematical function is convex can be very hard indeed.

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.