However, a modern approach to define NP is to use the concept of certificate and verifier.
Παρόλα αυτά, μια σύγχρονη προσέγγιση ορισμού της NP  είναι η χρήση της ιδέας της πιστοποίησης και του ελέγχου.