Whenever you sort a list of N elements, let's say, there are exponentially many different possible sorts, but actually, there are quite a few sorting algorithms that can find the correct sort of an element list in much shorter than exponential time, so this is actually not true. 