Ciro Santilli @cirosantilli 37

Computational problem where the solution is either yes or no.

When there are more than two possible answers, it is called a function problem.

Decision problems come up often in computer science because many important problems are often stated in terms of "decide if a given string belongs to given formal language".

A problem that has more than two possible yes/no outputs.

It is therefore a generalization of a decision problem.

A solution to a computational problem!