Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Consider the following statements:
A. If some NP-complete problem P is in P that P = NP
B. TSP is in NP
C. SAT is in NP
D. Hamilton circuit problem is not NP-complete
Choose the correct answer from the options given below:
Solution
A is true because if any NP-complete problem is solved in polynomial time, then $P = NP$.
B is true because TSP decision problem is in NP.
C is true because SAT is in NP.
D is false because Hamilton circuit problem is NP-complete.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
