A decision problem is a question which can be answered with yes or no depending on the inputs.