For example, there are many problems, where there are more than 2n distinct
states where n is a parameter representing the “ size ” of the problem. For
instance, in the case of the travelling salesman problem (TSP) there are n2
n
feasible states where n denotes the number of cities to be visited.