Ciro Santilli
🔗

Decision problem | 🗖 nosplit | ↑ parent "Computational problem" | 69, 6, 305

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