P vs NP problem

Statement

Whether every problem whose solution can be verified quickly can also be solved quickly.

Proposed: 1971

Proposer: Stephen Cook, Leonid Levin