P versus NP problem is a major unsolved problem in computer science. It asks whether every problem whose solution can be quickly verified by a computer, it can also be quickly solved by a computer
In computational complexity theory, the complexity class NP complete in a class of problems having two properties it is in the set of NP problems any given solution to a problem can be verified quickly
