The class of problems known as NP is so named because it is composed of which of the following?
A. Non-polynomial problems
B. Non-programmable problems
C. Non-universal problems
D. Non-deterministic polynomial problems
Answer:D
The class of problems known as NP is so named because it is composed of which of the following?
A. Non-polynomial problems B. Non-programmable problems C. Non-universal problems D. Non-deterministic polynomial problems