Q. How many steps are required to prove that a decision problem is NP complete?

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) 4
πŸ’¬ Discuss
βœ… Correct Answer: (B) 2
Explanation: first, the problem should be np. next, it should be proved that every problem in np is reducible to the problem in question in polynomial time.

Explanation by: Mr. Dubey
first, the problem should be np. next, it should be proved that every problem in np is reducible to the problem in question in polynomial time.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
216
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
84%
Success Rate