Computational complexity

The hardest problem Solving it would net someone a $1 million prize, yet to the rest of us it would be priceless. Jacob Aron reports