|
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.
Specializations: computability:
difficulty:
related field(s)- theory of computation
potential real-world examples-
Search Encyclopedia
|
Featured Article
|