β
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