P vs NP
Is every problem whose solution can be quickly verified also quickly solvable? In other words, if you can check an answer quickly, can you find it quickly?
Status: Unsolved since 1971
Why it matters: Affects cryptography, optimization, and the limits of computation.