99,156 views
31 votes
31 votes
which of the following statements are true? (a) any np problem can be solved in polynomial time by a non-deterministic algorithm; (b) halting problem is np; (c) np-complete problems are not in np-hard problem set; (d) if a polynomial time algorithm is found for a np-complete problem, all np-complete problems are solvable in polynomial time; (e) none of the above.

User Giedrius D
by
3.1k points

1 Answer

10 votes
10 votes

Answer:

The correct answer is (e) none of the above is correct.

User Robert Graves
by
2.6k points