I\'m looking for an intuitive, real-world example of a problem that takes (worst case) exponential time complexity to solve for a talk I am giving.
Here are examples for
The brute force solution of the traveling salesman problem is O(n!) which is approximately O(N^N)