Definition:
A
computational problem which
requires a yes/no answer.
Equivalently, a computational problem for which the goal is to determine whether an input
string belongs to a particular
formal language.
Generalizations:
Specializations:
computability:
difficulty:
Involved in:
Relevant Wikipedia Articles:
the concept- decision problem
related field(s)- theory of computation
potential real-world examples-
/Discussion
?