NP

See: P

NP refers to the class of problems where given a potential solution, we can quickly verify that it is correct.