Ciro Santilli
🔗
🔗
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".
🔗
🔗

Ancestors

🔗