Technically, a decision problem does not return a solution; instead it returns either “yes” to indicate there is a solution or “no” to indcate no solutions. However, as a pratical matter, decision problems are solved by looking for a solution, so returning the solution found instead of “yes” isn't that much of a change and will be much more useful.
This page last modified on 24 January 2006.