What is the definition of the class NP?
Answer. NP is the class of all decision problems that have polynomial time verifiers.