Question

Which of the following statements is true regarding the class NP?

A Problems in NP can be solved in polynomial time on deterministic Turing machines.
B Problems in NP are typically harder to solve than problems in P.
C Problems in NP can be verified in polynomial time on non-deterministic Turing machines.
D Problems in NP can be solved using brute-force algorithms.
E None of these
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)