Question 63: Can NP-hard problems never be solved on a computer machine?
- No, they are unsolvable.
- They can be solved but they are classified so because they take such a lot of time on current machines that practically computers are useless for all but very small instances of problems.
- They can be solved but they are classified so because they take such a lot of time on current machines that practically computers are useless for all but very large instances of problems.
- There are no known solutions for NP-hard problems
Solution: They can be solved but there are no known polynomial time algorithms for them. The correct answer is option 2.