These are lots of important problems that people were looking for solutions and couldn't find good solutions to, and, what Karp shows in the Travelling Salesman problem and the Hamilton Path problem which is the like problem. 