travelling salesman problem is np hard?
Why is TSP not NP-complete? ... Since it takes exponential time to solve NP, the solution cannot be checked in polynomial time. Thus this problem is NP-hard, but not in NP. In general, for a problem to be NP-complete it has to be a “decision problem”, meaning that the problem is to decide if something is true or not.