Comment Simple Description (Score 2, Informative) 457
A simple description is that there are problems where you can quickly figure out that a given solution is correct, but where it takes a very long time to actually find a solution.
There's a nice description here: http://www.claymath.org/millennium/P_vs_NP/