Some background on the P ≠ NP problem:

http://en.wikipedia.or/wiki/P_versus_NP_problem

http://www.claymath.org/millennium/P_vs_NP/