having solutions that can be quickly checked for correctness can also be quickly solved.

Background

Complexity classes are sets of related computational problems. They are defined in terms of the computational difficulty of solving the problems contained within them with respect to particular computational resources like time or memory. More formally, the definition of a complexity class consists of three things: a type of computational

1.Previous
3.Next