Incoming links: Computational problem
A solution to a computational 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".
TODO clear example of the computational problem that it solves.
TODO clear example of the computational problem that it solves.