Multiple choice technology

What is the full form of NP?

  1. Non polynomial

  2. Number periodicity

  3. Non periodic

  4. Nondeterministic polynomial

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

NP stands for Nondeterministic Polynomial time in computational complexity theory. This class contains decision problems for which a proposed solution can be verified in polynomial time by a deterministic Turing machine, even though finding the solution might require exponential time.