A problem is said to be in NP if:एक समस्या एनपी में होने के लिए कहा जाता है:

Explanation

NP is the class of decision problems whose proposed solution (certificate) can be verified in polynomial time by a deterministic machine. Equivalently, they are solvable in polynomial time by a non-deterministic machine.NP उन निर्णय समस्याओं का वर्ग है जिनका प्रस्तावित हल (certificate) एक deterministic मशीन polynomial समय में जाँच सकती है। समतुल्य रूप से, वे non-deterministic मशीन से polynomial समय में हल हो जाती हैं।