This makes the traveling salesman problem one of a broad class of problems computer scientists call 'NP hard.' These are problems that get exponentially difficult very quickly, which also includes problems related to hacking encrypted systems and cryptocurrency mining. For pretty obvious reasons, a lot of people are interested in finding ways to solve these problems as quickly as possible.