Opinion
Art of the Problem on MSNOpinion

The riddle that bridges solving and verifying

When a problem becomes exponentially hard to solve yet trivially easy to check, we enter the strange territory of NP—where thousands of computing's most important challenges live, separated from ...