Decision problem = a computational problem with a yes/no answer.
- It is simple, so we only consider decision problems.
Other problems that require finding specific outputs can be converted into decision problems.
- For example, whether the i-th output is 0 or not.
(From “The Master of Information Science”)