Question 2: a. What is P, NP, NP-Complete, NP-Hard? What are their relations? b. Can P=NP? Explain your opinion. c. What
Posted: Thu May 26, 2022 9:22 am
- Question 2 A What Is P Np Np Complete Np Hard What Are Their Relations B Can P Np Explain Your Opinion C What 1 (12.69 KiB) Viewed 17 times
problems (A-C). As you can see these three question are 2 marks
each so just give me the solid answer. No need to describe.
Question 2: a. What is P, NP, NP-Complete, NP-Hard? What are their relations? b. Can P=NP? Explain your opinion. c. What is Reduction in NP-Completeness? Explain with an example. [3*2=6]