P versus NP
Millennium Prize ProblemsDetermine whether every decision problem with polynomial-time verifiable certificates also has a deterministic polynomial-time algorithm.
Determine whether every decision problem with polynomial-time verifiable certificates also has a deterministic polynomial-time algorithm.