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
What about finding a subset of integers within a set such that their sum is a designated value X?
I believe this has complexity O(2^(n/2))