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