The class NP is the set of problems that might appear in a puzzle magazine: ``Nice puzzle.''
What makes these problems special is that they might be hard to solve, but a short answer can always be printed in the back, and it is easy to see that the answer is correct once you see it.
Example...
