Approximations to Problems with Exponential Complexity
For such problems we look for a “good enough” approximation to the solution. This typically works, but...
For some problems, finding a good approximation is itself impractical (e.g. takes an exponential amount of time).