TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 46
Question 46 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer. The explanation is in the practice app with the All-in-One Pass.
Which of the following statements is incorrect?
- If the output of one polynomial-time algorithm is fed into the input of another, the composite algorithm is polynomial
- Halting problem is NP-hard problem
- Travelling salesperson problem has a polynomial time algorithm
- Satisfiability problem is np-complete
Show answer
Answer: (3) Travelling salesperson problem has a polynomial time algorithm
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.