OPEN · PREDICTION TARGET

P vs NP

Easy to verify. Easy to solve?

Standing since 1971$1M prize
55
YEARS STANDING
OPEN CANDIDATE

Asks whether every problem whose answer can be checked quickly can also be solved quickly.