Example Problems with Exponential Complexity

Problems with exponential time complexity

often require the search for a solution in an

“exponentially large” solution space.

• Traveling Salesman Problem
• Chess and other similar games
• Testing if a program would terminate

Previous slide

Next slide

Back to first slide

View graphic version