A decision problem is a type of problem in computer science and mathematics that can be posed as a question that requires a simple yes or no answer. In formal terms, a decision problem can be defined as a question phrased as a yes/no question about an input of some kind. Here are some key points to understand about decision problems: 1. **Binary Output**: The solution to a decision problem yields one of two possible outputs, typically denoted as "yes" or "no.
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!