Source: /cirosantilli/decision-problem

= Decision problem
{wiki}

<Computational problem> where the solution is either yes or no.

When there are more than two possible answers, it is called a <function problem>{parent}.

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>".