MO640 - Multiple-choice question
Which of the following is a characteristic of an NP-complete problem:a) All NP-hard problems can be reduced to it.
b) It is known that it can be solved in polynomial time.
c) It is NOT a decision problem.
d) It can be reduced to another NP-complete problem.
e) None of the above.
Original idea by: Miriam Ito
No comments:
Post a Comment