Incoming links: Function problem
A:
- decidable problem is to a decision problem
- like a computable problem is to a function problem
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".