Millennium Prize Problems

4

P versus NP problem

P versus NP problem illustrationP versus NP problem illustration
Wikimedia
P versus NP problem illustration

The P versus NP problem deals with the classification of computational problems. It asks whether every problem for which a solution can be verified in polynomial time can also be solved in polynomial time. In other words, it investigates the relationship between problems that are easy to verify and those that are easy to solve.