Decision problem

ID: decision-problem

Decision problem by Ciro Santilli 35 Updated +Created
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".

New to topics? Read the docs here!