Classes of Problems

• Decision Problem: just yes or no. Is there a solution or not.

• Reporting Problem: yes or no, and if yes then report a solution.

• Optimization Problem: find a best solution for some notion of best.

Previous slide

Next slide

Back to first slide

View graphic version